...
Fast Doubling method to find nth Fibonacci number
Before Fast Doubling Method, lets discuss some naïve method to find nth fibonacci number.
Fibonacci Table
1. Recursive Method :
Recursive method is quite known approach to count fibonacci number but its very slow.
Here is the formula to find nth fibonacci number ,
F(0) = 0;
F(1) = 1;
F(n) =...
