The best fuel for exercise is carbohydrates, preferably “complex” ones like fruits, vegetables, and whole grains. Healthy fats from fish, nuts, vegetable oils, and avocados can help fuel endurance sports like long-distance running. Protein can help boost an immune system worn down by exercise.