am
🧠

# 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}$