# Fibonacci Sequence

- Discovered by Leonardo Bonacci
- A sequence of numbers: $0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...$
- The next number in the sequence is found by adding the two previous numbers

## Formula

- A recursive formula
- $F_0 = 0$, $F_1 = 1$
- $F_n = F_{n -1} + F_{n - 2}$