This program calculates the nth Fibonacci number in O(log(n)). It's possible to calculate F(1_000_000) in less than a second.
The script will print the 10th Fibonacci number by default. You can modify the num variable in fibonacci.py to calculate a different Fibonacci number.
Some results have been hidden because they may be inaccessible to you
Show inaccessible results
Feedback