https://github.com/bo1led-owl/fib
Fibonacci numbers under a second
https://github.com/bo1led-owl/fib
Last synced: about 1 month ago
JSON representation
Fibonacci numbers under a second
- Host: GitHub
- URL: https://github.com/bo1led-owl/fib
- Owner: bo1led-owl
- License: mit
- Created: 2025-02-02T14:24:37.000Z (4 months ago)
- Default Branch: main
- Last Pushed: 2025-02-02T14:28:28.000Z (4 months ago)
- Last Synced: 2025-02-10T09:17:23.749Z (3 months ago)
- Language: C++
- Size: 4.88 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Max Fibonacci number in under a second
Fun project inspired by [Sheafification of G](https://youtube.com/@sheafificationofg).
Main goal is to calculate the largest possible Fibonacci number in just a second.
## Building and running
Currently implemented algorithms are linear and matrix exponentiation ones.
To build them, run
```
make linear
```
and
```
make matexp
```
respectively.
This will produce binaries with corresponding names in `./build/`.
Passing no arguments will start the benchmarks, passing two arguments will print all Fibonacci numbers in the passed range. Other inputs are invalid.