Introduction
An infinite sequence of numbers that is defined as follows:
- The 1st two numbers are 0 and 1.
- The next numbers are generated by adding previous two numbers.
\[
\begin{align*}
F_{0} &= 0 \\
F_{1} &= 1 \\
F_{n} &= F_{n-1} + F_{n-2}
\end{align*}
\]
The first few numbers of the sequence are:
\[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, \dots\]
What we will learn in this project
- Using integers
- Procedures and Recursion
- Caching repeated computations
- Analyzing the speed of our implementations