https://github.com/riverma/fb_fast
A fast, dynamic programming algorithm for calculating Fibonacci numbers, running in 0(n)
https://github.com/riverma/fb_fast
Last synced: 10 months ago
JSON representation
A fast, dynamic programming algorithm for calculating Fibonacci numbers, running in 0(n)
- Host: GitHub
- URL: https://github.com/riverma/fb_fast
- Owner: riverma
- Created: 2015-10-16T06:02:25.000Z (almost 11 years ago)
- Default Branch: master
- Last Pushed: 2015-10-16T06:10:30.000Z (almost 11 years ago)
- Last Synced: 2025-04-09T01:46:59.162Z (over 1 year ago)
- Language: Ruby
- Size: 133 KB
- Stars: 0
- Watchers: 0
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# fb_fast
A fast, dynamic programming algorithm for calculating Fibonacci numbers, running in 0(n)
Usage: ./fib \
Example: `./fib 10`
`0
1
1
2
3
5
8
13
21
34
55`