Cầu thang lên máy bay có 9 bậc. David có thể đi lên 1 bước, 2 bước hoặc 3 bước mỗi lần. Hỏi có bao nhiêu cách để David đi lên hết cầu thang đó? *

Đáp án+Giải thích các bước giải:

 -Nếu cầu thang có 1 bậc thì David chỉ có 1 cách đi xuống: bước 1 bước 1. Nếu cầu thang có 2 bậc thì David có 2 cách bước: bước 2 bước 1 hoặc bước 1 bước 2. Nếu cầu thang có 3 bậc thì David có 3 cách bước: (1, 1, 1), (1, 2) hoặc (2, 1),......Nếu cầu thang có 9 bậc thì David có các cách (1,1,1,1,1,1,1,1,1), (1,1,1,1,1,1,1,2), (1,1,1,1,1,1,3),.......

 -Cứ như vậy ta thu được bảng sau:

Số bậc          2              3             4             5              6             7            8                  9                

Số cách        2               3            5             8              13           21          34              55                

#chúc bạn học tốt ạ <3#

xin ctl hay nhất ạ