một cầu thang có 10 bậc. mỗi lần đi, darry có thể bước lên 1 bậc hoặc 2 bậc. biết bậc thứ 7 bị hỏng và không thể dẫm lên được. hỏi có bao nhiêu cách để cậu bé đi hết cầu thang?

Đáp án:
`26` cách

Cách làm : đếm số cách để lên từng bậc

   -Bậc `1`: Chỉ có một cách là bước lên từ bậc 0.

   -Bậc `2`: Có hai cách: từ bậc 0 bước lên bậc 2 hoặc từ bậc 1 bước lên bậc 2.

   -Bậc `3`: Có thể đến từ bậc 1 hoặc bậc 2 (cộng tổng số cách đến bậc 1 và bậc 2).

   -Bậc `4`: Có thể đến từ bậc 2 hoặc bậc 3.

   -Bậc `5`: Có thể đến từ bậc 3 hoặc bậc 4.

   -Bậc `6`: Có thể đến từ bậc 4 hoặc bậc 5.

   -Bậc `7`: Bậc này bị hỏng, không có cách nào để đứng trên bậc này.

   -Bậc `8`: Chỉ có thể đến từ bậc 6 (do bậc 7 bị hỏng).

   -Bậc `9`: Có thể đến từ bậc 8 (do bậc 7 bị hỏng).

   -Bậc `10`: Có thể đến từ bậc 8 hoặc bậc 9.

Bây giờ chúng ta sẽ tính từng bước:

   -Bậc `1`: 1 cách (1 từ bậc 0).

   -Bậc `2`: 1 (bậc 1) + 1 (bậc 0) = 2 cách

   -Bậc `3`: 2 (bậc 2) + 1 (bậc 1) = 3 cách.

   -Bậc `4`: 3 (bậc 3) + 2 (bậc 2) = 5 cách.

   -Bậc `5`: 5 (bậc 4) + 3 (bậc 3) = 8 cách.

   -Bậc `6`: 8 (bậc 5) + 5 (bậc 4) = 13 cách.

   -Bậc `7`: 0 cách (bậc này bị hỏng).

   -Bậc `8`: 13 (bậc 6) + 0 (bậc 7) = 13 cách.

   -Bậc `9`: 13 (bậc 8) = 13 cách.

   -Bậc `10`: 13 (bậc 9) + 13 (bậc 8) = 26 cách.

Như vậy, có `26` cách để Darry đi hết cầu thang mà không dẫm lên bậc 7 bị hỏng.