You are standing at the bottom of a staircase that has ten steps. You can take one step or two steps at a time. How many different ways are there to walk up the staircase?
Scroll down for a clue and further down for the answer.
*
*
*
*
*
*
*
Clue: There is a pattern to be found. How many different ways are there to walk up a staircase with 1 step, 2 steps etc.
Scroll down for the answer.
*
*
*
*
*
*
*
Answer: There are 89 different ways to walk up the staircase.
There is 1 way to climb 1 step
2 ways to climb 2 steps
3 ways to climb 3 steps
5 ways to climb 4 steps
8 ways to climb 5 steps
13 ways to climb 6 steps
21 ways to climb 7 steps
34 ways to climb 8 steps
55 ways to climb 9 steps
89 ways to climb 10 steps.
The numbers on the left (the number of ways to climb the stairs) form the Fibonacci sequence, in which each number is found by adding the two numbers before it.
Puzzle a Day 