TIMO - 2020 - Grade 9 - Preliminary Round - Paper 2 Question 25

A flight of stairs has 10 steps. Each time, Lucy can go up 1 step or 2 steps. The 4th step is destroyed so it cannot be stepped on. How many different ways for Lucy to go up the flight of stairs?