TIMO 2021 Grade 6 Preliminary Set 3 Question 21

A flight of stairs has 12 steps. Alice can go up for 1 step, 2 steps or 3 steps each time. The
4th and 8th step cannot be stepped on as they are destroyed. How many ways are there for
Alice to go up the stairs?