Fibonacci series generates the subsequent number by adding two previous numbers. Fibonacci series starts from two numbers − F0 & F1. The initial values of F0 & F1 can be taken 0, 1 or 1, 1 respectively.

Fibonacci series satisfies the following conditions −

Fn = Fn-1 + Fn-2

 Hence, a Fibonacci series can look like this

F8 = 0 1 1 2 3 5 8 13

 or, this

F8 = 1 1 2 3 5 8 13 21

 For illustration purpose, Fibonacci of F8 is displayed as