Sam có 6 chiếc kẹo. Mỗi ngày cô bé có thể ăn 1 chiếc kẹo hoặc 2 chiếc kẹo. Hỏi cô bé có bao nhiêu cách để ăn hết chỗ kẹo đó?
- A. 2
- B. 10
- C. 13 ✓
- D. 9
Đáp án: C. 13 cách
Gọi f(n) là số cách ăn n chiếc kẹo: f(1) = 1 cách (1) f(2) = 2 cách (1+1, 2) f(3) = 1 + 2 = 3 cách f(4) = 2 + 3 = 5 cách f(5) = 3 + 5 = 8 cách f(6) = 5 + 8 = 13 cách. Vậy có 13 cách ăn hết chỗ kẹo.