HKIMO 2018 Grade 6 National Final (Heat) Set 03 Question 21

Alice climbs a 12-step staircase, moving 1, 2 or 3 steps at a time. Steps 4 and 8 are broken and cannot be landed on. How many ways can she reach the top?

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