Fatigue that does not improve with rest can be a significant sign of cancer. It is often more severe than the usual tiredness and can be an early symptom of cancers like leukemia. It can also indicate that cancer is causing blood loss or impacting the body's normal functions.