_ℛℴ✘_

Cầu thang có n bậc thang được đánh số từ 1 đến n. Mỗi bước thầy Tiến có thể đi lên 1 bậc thang, 2 bậc thang hoặc 3 bậc thang, có thể đi xuống 1 bậc thang, 2 bậc thang hoặc 3 bậc thang. Hỏi nếu thầy Tiến ở chân cầu thang đi lên đỉnh cầu thang, rồi đi xuống chân cầu thang nhưng chỉ được bước vào các vị trí mà lúc dưới đi lên. Hỏi thầy Tiến có bao nhiêu cách đi với n = 15? Ví dụ n = 3 thì có 9 cách.


Các câu hỏi tương tự
_ℛℴ✘_
Xem chi tiết
Nguyễn Trung Hiếu
Xem chi tiết
Ngọc Phan
Xem chi tiết
Trần Cao Minh
Xem chi tiết
Bùi Phúc Lâm
Xem chi tiết
Nguyễn Thùy Dương
Xem chi tiết
Lê Băng Nhật Hạ
Xem chi tiết
Nguyễn Hiền Minh Hải
Xem chi tiết
Nguyễn Thạc Thu Hường
Xem chi tiết