Aerobic exercise has the strongest evidence for brain benefits — boosting blood flow and supporting new neuron growth. Strength training and coordination-based activities add further benefits.
A combination of aerobic and strength work, done consistently, supports both body and brain.