How early can you feel tiredness and fatigue during pregnancy?

Gemini
When is it normal to start feeling tired or having fatigue during pregnancy? What are the factors that can contribute to this feeling?