có tất cả 5 cách đi tùy vào bước đi của david

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
 

Tick chớ, sao lại thả tim????????????????

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

nhiều cách lắm

vậy là bao nhiêu vậy bạn trâm anh

55 cách

Tính chuẩn luôn đấy

Để 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

Dù mk ko biết người đó đi tiến, lùi như vậy để làm gì nhưng nếu tiến 1 xong lùi 1 khác gì quay lại chỗ cũ đâu?

Ngưởi này cũng rảnh ghê. Nếu đi 1 bước rồi lại lùi 1 bước thì có 852 năm sau cũng không đi hết cầu thang.