Thursday 21 November 2013

Fibonacci Series


About the Fibonacci Series :

The Fibonacci series of numbers are found by adding the two numbers before it.

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

We can compute Fibonacci numbers with recursion. This can be a bit slow. It is also possible to use iteration in computing Fibonacci Series.To compute a Fibonacci number at a certain position N, we have to loop through all previous numbers starting at position 0.

Logic :                                                                                                                                                        
prevnextsum
shifted to prevshifted to next
112
123
235
358
5813
813...
13......

Applications :

  1. Financial Markets
  2. Natural Phenomena
  3. Music , etc .,

Fibonacci Codes in various programming languages :

No comments:

Post a Comment