Skip to content

Various optimizations for calculating Fibonacci numbers.

Notifications You must be signed in to change notification settings

amecreate/Fibonacci_optimization

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 

Repository files navigation

Fibonacci_optimization

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.

About

Various optimizations for calculating Fibonacci numbers.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published