Normal fatigue often improves with rest, while fatigue related to heart disease may persist despite adequate rest. If you experience persistent or unexplained fatigue, especially accompanied by other symptoms, it's important to consult a healthcare professional.