Question 21
A flight of stairs has 11 steps. David can go up for 1 step or 2 steps each time. The 4th step
cannot be stepped on as it is destroyed. How many different ways are there for David to
go up the stairs?

cannot be stepped on as it is destroyed. How many different ways are there for David to
go up the stairs?
