Solution: Fibonacci Number

Statement

The Fibonacci sequence is a famous series of numbers in which each value is created by adding the two preceding numbers. The sequence begins with:

• $F(0) = 0$

• $F(1) = 1$

From that point on, every term is defined as:

• $F(n) = F(n - 1) + F(n - 2)$, for any $n$ greater than $1$ ...