AMO 2017 Secondary 2 (Grade 8) Question 25

A cricket climbs a staircase by jumping either one or two steps each time. In how many different ways can it climb an eight-step staircase?