HKIMO 2017 Grade 6 National Final (Heat) Set 04 Question 21

David climbs an 11-step staircase, moving 1 or 2 steps at a time. Step 4 is broken and cannot be landed on. How many ways can he reach the top?

Source glossary (English–Vietnamese): Way: cách đi.