Exercise trains your body AND brain! Exercise prompts mental stimulation and results in improved performance of your cardiovascular system, which leads to improved pumping of blood to the brain.
On top of this, if you are engaging in organized fitness, such as an exercise class, this keeps your brain sharp as it needs to learn new movements and control your muscles in the process.