What is Fibonacci Sequence?
The Fibonacci sequence, also known as Fibonacci numbers, is defined as the sequence of numbers
in which each number in the sequence is equal to the sum of two numbers before it. The Fibonacci
Sequence is given as:
Fibonacci Sequence = 0, 1, 1, 2, 3, 5, 8, 13, 21, ….
Here, the third term “1” is obtained by adding first and second term. (i.e., 0+1 = 1)
Similarly,
“2” is obtained by adding the second and third term (1+1 = 2)
“3” is obtained by adding the third and fourth term (1+2) and so on.
For example, the next term after 21 can be found by adding 13 and 21. Therefore, the next term in
the sequence is 34.
Fibonacci Sequence Formula
The Fibonacci sequence of numbers “Fn” is defined using the recursive relation with the seed values
F0=0 and F1=1:
Fn = Fn-1+Fn-2
Here, the sequence is defined using two different parts, such as kick-off and recursive relation.
The kick-off part is F0=0 and F1=1.
The recursive relation part is Fn = Fn-1+Fn-2.
It is noted that the sequence starts with 0 rather than 1. So, F5 should be the 6th term of the sequence.
Fibonacci Sequence List
The list of first 20 terms in the Fibonacci Sequence is:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181.