TIMO 2018 Grade 6 Heat Set 4 Question 21

A flight of stairs has 9 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 way(s) is / are there for David to go
up the stairs?