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

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

55 cách

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

nhiều cách lắm

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

119 bậc

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

116 ban nhe !!!!!!!!!!!!!!!!!

minh @gmail.com