AMO 2017 Secondary 3 (Grade 9) Question 25

A cricket climbs a nine-step staircase, jumping either one step or two steps each time. How many different jump sequences reach the top? For three steps, the possibilities are $1+1+1$, $1+2$, and $2+1$.