Friedrich Nietzsche said this quote

All truly great thoughts are conceived while walking.