fatigue comes from stress. to overcome both you have to reduce stress first.
Think of this as a collateral process, the first thing you have to do Is work around your stress related isuues.. These could be you workplace, family, finance etc related. Focus more on work than other things.
After resolving these, to reduce fatigue you have to work out.. Running or walking, free hand workout, yoga and meditation or any other types of workout would be able to reduce them a lot and at faster pace.
Create a disciplined daily routine and follow it regularly. You will overcome anything in no time.