Definition:Fibonacci Number

Definition
The Fibonacci numbers are a sequence $\left \langle {F_n}\right \rangle$ which is formally defined recursively as:


 * $F_0 = 0; \ F_1 = 1; \ F_n = F_{n-1} + F_{n-2}$

That is, the next number in the sequence is found by adding together the two previous ones.

Also known as
According to some sources, this sequence is also known as Lamé's Sequence, after. However, this suggestion is difficult to corroborate.