comeoncodeon.wordpress.com
Fibonacci Numbers
Fibonacci Numbers are one of the most common sequence in maths and computer science. One of the question is how fast can you calculate Fib(N). The obvious time complexity to calculate this would be…