Fibonacci sequence is sequence with subsequent number is the sum of the previous two. See snapshot below from wikipedia. [http://2.bp.blogspot.com/-5fDTG5c4Gag/UOOvV1QRR2I/AAAAAAAAD-A/ex5N_3odfaU/s1600/wikifibo.PNG] We can implement this algorithm either using recursion or without. Let see both.Before the implementation let see