Câu hỏi 6
Một con dế leo cầu thang bằng cách mỗi lần nhảy lên 1 bậc hoặc 2 bậc. Có bao nhiêu cách khác nhau để nó leo hết cầu thang 9 bậc? Ví dụ, cầu thang 3 bậc có đúng ba cách: $1+1+1$, $1+2$ và $2+1$.
Nhập một số nguyên dương, không kèm đơn vị.
Nhập một số nguyên dương, không kèm đơn vị.