Brain Dump

Fibonacci Numbers

Tags
math

Is a sequence of numbers defined inductively as:

\begin{align} f_0 &= 0 \
f_1 &= 1 \
f_n = f_{n-1} + f_{n-2}, \qquad n > 1 \end{align}