HKIMO 2026 Grade 4 National Preliminary Set 03 Question 23

A flight of stairs has 8 steps. Each time, Jack 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?