Skip to content
/ fib Public

Pihedron's Algorithm for calculating the nth Fibonacci number

Notifications You must be signed in to change notification settings

pihedron/fib

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

18 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Fast Fibonacci

This is the fastest and most accurate Fibonacci number calculator I could make. It's so good it even works for negative numbers.

Warning

Python Rust laid waste to my C++.

Directions

Clone the repository.

git clone

Run the release version for best performance.

cargo run --release

Benchmarks

This can compute between the 10 (old) to 25 (new) millionth Fibonacci number in 1 second on a laptop without loss of accuracy. So it's safe to say that it's faster than @GSheaf's code.

About

Pihedron's Algorithm for calculating the nth Fibonacci number

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages