The Clown Climbing the Stairs

Probability Level 2

A clown can climb a staircase either by one step or by two steps. For example, he can climb from the floor to the first step and then to the third, or he can climb from the floor to the first step, then to the second, and then finally to the third.

If a staircase has 10 steps, in how many ways can the clown climb it?

Clarification:

  • When he climbs from the 9th{ 9 }^\text{th} step to the 10th,{ 10 }^\text{th}, he has climbed the whole stair; that is, the final step is the second floor.
  • The order in which he climbs the staircase matters!

Bonus: Generalize it.

×

Problem Loading...

Note Loading...

Set Loading...