How Fitness Gets Easier Over Time