Definition:Fibonacci Number

The Fibonacci numbers are a sequence 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$$

The name "Fibonacci numbers" was given to this sequence by Édouard Lucas, who studied these numbers in detail.

Also see
According to the above link, this is also known as Lamé's Sequence, after Gabriel Lamé. However, this suggestion is difficult to corroborate.