The Fibonacci numbers are defined by and for What is
- A)
- B)
- C)
- D)
- E)
Answer
B
Key insight
The ten fractions come out to whole numbers 1, 3, 4, 7, 11, ... and each one is the sum of the two before it, just like Fibonacci numbers.
Solution
- List the Fibonacci numbers up to . Each is the sum of the two before it:
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | |
|---|---|---|---|---|---|---|---|---|---|---|
| 1 | 1 | 2 | 3 | 5 | 8 | 13 | 21 | 34 | 55 |
| 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | |
|---|---|---|---|---|---|---|---|---|---|---|
| 89 | 144 | 233 | 377 | 610 | 987 | 1597 | 2584 | 4181 | 6765 |
2. Work out the first few fractions.
3. Spot the pattern. , , . Each answer is the sum of the two before it, just like the Fibonacci rule, but starting .
4. Continue the pattern, and check it against the table.
- Next: . Check: .
- . Check: .
- . Check: .
- . Check: .
- . Check: .
5. Add the ten numbers.
The answer is .
Why this works
The fractions form a second Fibonacci-style sequence that starts (these are called the Lucas numbers). When a problem builds new numbers out of Fibonacci numbers, work out a few and test whether they follow the same "add the last two" rule. If they do, the rest is small additions, and dividing the big numbers becomes a check rather than the main work.
The trap
Making an arithmetic slip when listing Fibonacci numbers up to the 20th or when dividing. Checking that the fractions follow their own add-the-last-two pattern catches such slips.
Concise solution
List the first Fibonacci numbers:
Compute the first few ratios :
These are : each term is the sum of the previous two. This is no accident. The identity shows , and a sum of two Fibonacci-type sequences satisfies the same recurrence. (Check: .)
So continue the recurrence to ten terms:
Their sum is .
The answer is .
Review in the AoPS books
- Introduction to Algebra, Chapter 21: Sequences & Series (§21.1, §21.2, §21.3, §21.4)
- Introduction to Algebra, Chapter 11: Special Factorizations (§11.2, §11.3, §11.5)
- Prealgebra, Chapter 15: Problem-Solving Strategies (§15.1)
- Intermediate Algebra, Chapter 17: More Sequences and Series (§17.1, §17.2)
Techniques
Set up the equation/formula and compute; no special trick needed · Compute small cases, spot the pattern, generalize