Question

Mọi người giúp em , vận dụng theo  fibonacci 

Minh cần lên cầu thang có 6 bậc , mỗi bước Minh có thể bước 1 bước đơn hoặc 1 bước kép ( 2 bước 1 lúc ) . Hoi Minh có bao nhiêu cách để đi hết cầu thang ?

Answer 1

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