https://github.com/pygeek03/crazy-fibonacci

Super quick computation of the nth Fibonacci number using Binet's formula and fast doubling method.
https://github.com/pygeek03/crazy-fibonacci

Last synced: 9 months ago
JSON representation

Super quick computation of the nth Fibonacci number using Binet's formula and fast doubling method.

• Host: GitHub
• URL: https://github.com/pygeek03/crazy-fibonacci
• Owner: PyGeek03
• Created: 2019-09-01T06:15:30.000Z (almost 7 years ago)
• Default Branch: master
• Last Pushed: 2020-04-14T04:27:29.000Z (over 6 years ago)
• Last Synced: 2025-08-28T10:47:45.487Z (11 months ago)
• Language: Jupyter Notebook
• Homepage:
• Size: 22.5 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# Crazy Fibonacci

My implementation of Binet's formula and fast doubling method for computation of the nth Fibonacci number in Python, using the decimal library.

Any nth Fibonacci number, with n from 0 to 4784971966781665971, could be computed in a fraction of a second!

*Note: From n = 123, there is some loss of accuracy.*