Một cầu thang có 5 bậc. Mỗi lần bước, Mary có thể bước lên 1 bậc hoặc 2 bậc. Hỏi Mary có bao nhiêu cách để đi hết cầu thang?
- A. 5
- B. 6
- C. 7
- D. 8 ✓
Đáp án: D. 8
Bài toán tính theo dãy Fibonacci: - Bậc 1: 1 cách - Bậc 2: 2 cách - Bậc 3: 1 + 2 = 3 cách - Bậc 4: 2 + 3 = 5 cách - Bậc 5: 3 + 5 = 8 cách.