Fibonacci numbers

The Fibonacci sequence is defined by a recurrence relation: $F_0 = 0$, $F_1 = 1$, and for $n \geq 2$, $F_n = F_{n-1} + F_{n-2}$.

Important properties

• Each term is the sum of the two previous terms.

• The sequence grows quickly as $n$ increases.

• The ratio $F_{n+1}/F_n$ approaches the golden ratio as $n$ becomes large.

• Fibonacci numbers appear in nature, such as in the arrangement of leaves or seeds.