AMO 2017 Trung học 3 (Lớp 9) Câu hỏi 25

Một con dế leo cầu thang chín bậc, mỗi lần nhảy lên một hoặc hai bậc. Có bao nhiêu dãy bước nhảy khác nhau để tới đỉnh? Với ba bậc, các cách là $1+1+1$, $1+2$ và $2+1$.