Various optimizations for calculating Fibonacci numbers.
Recursion
Memorization
Power of Matrix (Theorem)
Optimization of Exponentiation
As well as handling negative Fibonacci numbers.
The optimized script can calculate up to a million numbers.
amecreate/Fibonacci_optimization
Various optimizations for calculating Fibonacci numbers.
Jupyter Notebook