HKIMO 2026 THPT (Grades 10–12 shared) National Preliminary Set 05 Question 22

Candace climbs a staircase of 12 steps, taking one or two steps at a time. She cannot land on broken steps 3 and 7. How many routes reach step 12?