Fibonacci sequence
Sign in to saveAlso known as Un(1,−1), Fibonacci series
entire infinite integer series where the next number is the sum of the two preceding it (0,1,1,2,3,5,8,13,21,...)
~40 min read
Encyclopedic overview
In mathematics, the Fibonacci sequence is a sequence in which each element is the sum of the two elements that precede it. Numbers that are part of the Fibonacci sequence are known as Fibonacci numbers, commonly denoted Fn . The initial elements of the sequence are F1 = 1 and F2 = 1, though many authors also include a zeroth element F0 = 0. Starting from F0, the sequence begins
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ... (sequence A000045 in the OEIS)
Excerpted from Wikipedia’s “Fibonacci sequence” article, available under the CC BY-SA 4.0 licence.