Answer by
amswplusone (652)

Assuming you have gigantic legs (and can take any number of steps at once, even 100) then the answer is 2^(N-1) [2x2x... x2 where there's N-1 2's]. So for 1 step it's 1, 2 it's 2, 3 it's 4, 4 it's 8, 5 it's 16, and so on for any number.