Fibonacci sequence is sequence with subsequent number is the sum of the previous two. See snapshot below from wikipedia. We can implement this algorithm either using recursion or without. Let see both.Before the implementation let see how is the sequence defined for every F(n). F(0) = 1 or