In mathematics, the Fibonacci numbers or Fibonacci sequence are the numbers in the following integer sequence:
1,1,2,3,5,8,13,21,34,55,89,144, ... or (often, in modern usage): 0,1,1,2,3,5,8,13,21,34,55,89,144, ...
By definition, the first two numbers in the Fibonacci sequence are 1 and 1, or 0 and 1, depending on the chosen starting point of the sequence, and each subsequent number is the sum of the previous two.
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 value
\(F_1\) = 1; \(F_2\) = 1 or \(F_0\) = 0; \(F_1\) = 1.
Reference from wiki: Fibonacci number