HKIMO 2026 Grade 4 National Preliminary Set 02 Question 24

A flight of stairs has 10 steps. Each time, Darry can go up 1 step or 2 steps. The 4th step is broken and cannot be stepped on. In how many ways can he go up the flight of stairs?