Doctor isn't writing a prescription for exercise, they're suggesting you work towards performing more of it because the best (limited) clinical evidence we have suggests it helps.
However, if you reach the threshold that triggers post exertional malaise, it can take weeks to get back to your original baseline, if you get back at all. Exercise can be dangerous to ME/CFS sufferers if it isn't carefully moderated.