Một cầu thang có 10 bậc. Callie có thể bước lên 1,2 hoặc 3 bậc mỗi lần. Biết rằng bậc thứ 6 không thể bước lên được do bị hỏng. Hỏi có bao nhiêu cách để Callie đi hết cầu thang?
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
![](https://rs.olm.vn/images/avt/0.png?1311)
Những câu hỏi liên quan
![](https://rs.olm.vn/images/avt/0.png?1311)
LN
Lưu Nguyễn Hà An
CTVHS
VIP
18 tháng 8 2023
THAM KHẢO
Nếu chỉ có 1 bước thì David chỉ có thể đi theo (1). Nếu là 2 thì David có thể đi 2 cách, (1, 1) và (2). Nếu là 3 thì có thể đi (1, 1, 1), (2, 1), (1, 2) và (3), 4 thì là (1, 1, 1, 1), (1, 1, 2),...
Sau khi đếm số bước 4 bậc đầu tiên, ta có:
1 bậc=1 cách 2 bậc=2 cách 3 bậc=4 cách 4 bậc=7 cách
Từ 4 bậc đó, ta có thểthấy đây là quy luật Fibonacci, nhưng thay vì lấy tổng 2 số ta lấy tổng 3 số trước. Từ đó, ta có quy luật: 1, 2, 4, 7, 13, 24, 44, 81, 149,...
9 bậc = số thứ 9
Nên David có 149 cách để lên cầu thang đó. Đáp số: 149 cách
mình xin lỗi nếu khó hiểu nha vì thật sự là mình cũng ko chắc
F1=1
F2=2
F3=4
F4=7
F5=13
F6=0(khong co len duoc)
F7=F6 +F5+F4=20
F8=F6+F7 +F5=33
F9=F8+F7+F6=53
F10=F9+F8+F7=106
106 CACH