HKIMO 2026 Grade 9 National Preliminary Set 04 Question 25

A staircase has ten steps. Lucy may climb one or two steps per move, but cannot land on broken step 4. How many ways can she reach the top?