You're asking a quite general question and probably you won’t get a single "solid" answer, but I'll try to summarize the key points, where you would definitely need to do the fatigue analysis.
Fatigue calculations are required in cases where:
1) Cyclic Loading: the structure is subjected to...
