HKIMO 2026 Grade 5 National Preliminary Set 05 Question 21

A staircase has 9 steps. Alice can climb 1, 2 or 3 steps at a time. The fourth step is broken and cannot be landed on. How many ways can she climb the stairs?