HKIMO 2019 Grade 6 National Final (Heat) Set 02 Question 21

An 11-step staircase can be climbed by Andy 1, 2 or 3 steps at a time. Step 4 is destroyed and cannot be landed on. How many ways can he climb the stairs?

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