Fibonacci numbers
or Fibonacci sequence, n. the sequence of integers
, ...
where each number is the sum of the previous two; hence the two-term difference sequence
with F0 = 0 and F1 = 1. The ratio of successive terms tends to the golden mean as n tends to infinity. With initial values L0 = 2, and L1 = 1, the same recursion generates the Lucas numbers. (Named after Leonardo Fibonacci (c. 1170-1250), known as Leonardo of Pisa, number theorist and algebraist, who introduced the Arabic number system to Europe.)
, ...
with F0 = 0 and F1 = 1. The ratio of successive terms tends to the golden mean as n tends to infinity. With initial values L0 = 2, and L1 = 1, the same recursion generates the Lucas numbers. (Named after Leonardo Fibonacci (c. 1170-1250), known as Leonardo of Pisa, number theorist and algebraist, who introduced the Arabic number system to Europe.)