coursera-algorithmic-toolbox

Solutions to the programming challenges in the course Algorithmic Toolbox offered by Coursera

Week-2

Fibonacci numbers

Fibonacci numbers is a series of the form:

![](/images/fibonacci.PNG)

Example:

0,1,1,2,3,5,....

• Fun Fact: It was originally developed as a mathematical model for rabbit populations.
• This series grows exponentially very quickly.

Running Time of Algorithms

Follow: Aymptotic Notation - Khan Academy