AMO 2017 – Secondary 1 (Lớp 7) Câu hỏi 25

Một con dế leo cầu thang bằng cách nhảy lên $1$ bậc hoặc $2$ bậc mỗi lần. Có bao nhiêu cách khác nhau để nó leo cầu thang $7$ bậc? Chẳng hạn, cầu thang $3$ bậc có đúng ba cách: $1+1+1$, $1+2$ và $2+1$.