TIMO 2021 Grade 5 Preliminary Set 4 Question 21

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