## 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)\)? |