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.
Để lên dc bậc 1, Cường chỉ có thể đi bằng 1 cách ( 1 đơn)
Để lên bậc 2, Cường có thể đi theo 2 cách ( 2 đơn, hoặc 1 kép)
Để lên bậc 3, Cường có thể đi theo 3 cách( 3 đơn hoặc 1 đơn rồi 1 kép, 1 kép rồi 1 đơn)
Để lên bậc 4, Cường có thể đi theo 5 cách ( 4 đơn hoặc 2 đơn rồi 1 kép, 1 kép rồi 2 đơn, 2 kép, 1 đơn rồi 1 kép sau đó 1 đơn)
Có thể thấy đây cính là dãy fibonacci
1;2;3;5;8;13;...
Số cách để lên hết cầu thang cũng là số cách lên hết bậc 6 ( là số thứ 6). Vậy có 13 cách
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 nhá
cách 1 : 4 lần 1 bc, 1 lần 2 bc, 1 lần 3 bc
cách 2 : 2 lần 1 bc, 2 lần 2 bc, 1 lần 3 bc
cách 3 : 1 lần 1 bc, 1 lần 2 bc, 2 lần 3 bc
Nếu bn ko hiểu hoặc mk lm sai thì bn có thể nhắn cho mk
Hoặc mk lm thiếu
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