In mathematics, the Fibonacci numbers are the numbers in the following sequence:
0,1,12,3,5,8,13,21,34,55,89,144
By definition, the first two Fibonacci numbers are 0 and 1, and each remaining number is the sum of the previous two. Some sources omit the initial 0, instead beginning the sequence with two 1s.
In mathematical terms, the sequence Fn of Fibonacci numbers is defined by the recurrence relation
F_n = F_{n-1} + F_{n-2} with seed values
F_0 = 0 and F_1 = 1.