Question

1 cầu thang có 9 bậc. Mỗi lần đi, Chelsea có thể bước lên 1 hoặc 2 bậc. Hỏi cô bé có bao nhiêu cách để đi hết cầu thang?                           A) 89   B) 34    C) 55     D) 27

Answer 1

Giúp mình với nhanh nào anh chị các bạn ơi

Answer 2

Đáp án C: 55 cách.

Quy luật như sau: 

Giả sử cầu thang 1 bậc => 1 cách chọn.

2 bậc => có 1 - 1 hoặc 2 => có 2 cách chọn

3 bậc: có cách 1 - 1- 1 hoặc 1 -2 hoặc 2 -1 => có 3 cách chọn.

tương tự 4 bậc sẽ là tổng của 2 bậc và 3 bậc: có 5 cách chọn

5 bậc: 8 cách chọn

6 bậc: 13 cách chọn

7 bậc: 21 cách chọn

8 bậc: 34 cách

9 bậc: 55 cách chọn