# The Clown Climbing the Stairs

Discrete Mathematics Level 3

A clown can climb a staircase either by one step or by two. 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 one, then to the second and 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 $${ 9 }^\text{th}$$ step to the $${ 10 }^\text{th}$$ step, 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!

×