The Minimal Complexity of Adapting Agents Increases with Fitness