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.
Các câu hỏi dưới đây có thể giống với câu hỏi trên
2 tháng 3 2016
Để 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
câu đố hã?
/ là sao vậy bạn