HKIMO 2026 Grade 9 National Preliminary Set 01 Question 25

A staircase has 13 steps. Mary may climb 1, 2 or 3 steps at a time, but cannot land on broken steps 3 and 9. How many ways can she reach the top?