Feelings of fatigue do not always indicate physical exhaustion, but may be due to depression or stress. Often if you exercise in spite of feeling "too tired" you will feel better afterward. Of course, if there is a physical reason for your fatigue, it may be better to rest and come back stronger the next day.