The Fibonacci Sequence
The sequence \(1, 1, 2, 3, 5, \ldots\) is called the Fibonacci Sequence. It is the sequence \(f(1)\), \(f(2)\), \(f(3)\), \(f(4)\), \(\ldots\) defined by
- \(f(1) = 1\),
- \(f(2) = 1\), and
- \(f(n + 2) = f(n + 1) + f(n)\) for all \(n \ge 1\).
So for example \(f(12) = 144\). So the first two digits of \(f(12)\) are \(14\) and the last two digits of \(f(12)\) are \(44\).
| Part A | What are the first three digits of \(f(123)\)? | |
|---|---|---|
| Part B | What are the first six digits of \(f(123456)\)? | |
| Part C | What are the last six digits of \(f(123456)\)? | |
| Part D | What are the first nine digits of \(f(123456789)\)? | |
| Part E | What are the last nine digits of \(f(123456789)\)? |