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

A flight of stairs has 9 steps. Peter may climb 1 step or 3 steps at a time. In how many ways can he climb the stairs?