Fibonacci number

Leonardo Pisano Bigollo introduced the Fibonacci sequence. He was an Italian Mathematician.

0, 1, 1, 2, 3, 5, 8, 13, 21

Each number is the sum of the previous two numbers.
Mathematical representation of Fibonacci sequence is

Fn = Fn-1 + Fn-2, where F0 = 0 and F1 = 1

We can Generate Fibonacci numbers using Dynamic Programming in O (n) and also find a particular Fibonacci number in O (log n).

S. Mahbub – Uz – Zaman
Monday, September 26, 2011