HKIMO 2026 Grade 3 National Preliminary Set 03 Question 24

A flight of stairs has 8 steps. Amelia can move up 1 or 2 steps each time. Step 4 is broken and cannot be stepped on. In how many ways can she reach the top?