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.

We can see that the first few Fibonacci numbers are:


 * $0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, \ldots$

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