HKIMO 2026 Grade 3 National Preliminary Set 04 Question 21

A flight of stairs has 9 steps. Arizona can go up 1 or 2 steps each time. Step 4 is broken and cannot be stepped on. How many ways can Arizona reach the top?