Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Comment: Integer Overflow #551

Open
kevinwm0 opened this issue Jan 30, 2021 · 0 comments
Open

Comment: Integer Overflow #551

kevinwm0 opened this issue Jan 30, 2021 · 0 comments

Comments

@kevinwm0
Copy link

kevinwm0 commented Jan 30, 2021

I love it! However this code will end long before the computer system runs out of memory - since the Fibonacci numbers grow exponentially (as φ^n), this will exceed the maximum integer storage very quickly.

If we take the maximum integer value of 2^64, this will be exceeded by the 93rd Fibonacci number. If we're looking for accuracy of resolution (which is lost around 2^53, the value will no longer be accurate after the 80th Fibonacci number.

P.S. This is my first GitHub post; please let me know if I'm doing this wrong.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant