If you have a staircase of N steps, how many different ways are there to climb them?

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.

Answer by  apschneider (8)

There are only two ways to climb steps. You can either go up the steps or down the steps. The number of steps has nothing to do with the way you can climb them.