Project Euler 25 - 1000 digit Fibonacci number
Project Euler 25 - 1000 digit Fibonacci number
Official link: https://projecteuler.net/problem=25
Thought Process
Thought Process
When I first did this problem I did not have my ultra fast Fibonacci number generator, so I will explain how to do it with the regular Fibonacci number generator.
We make a function that generates fibonacci numbers and checks if the newest fibonacci number has 1000 digits, we continue this while loop by iteratively checking the next fibonacci and adding them to a list, when we have found our desired fibonacci, we just return the length of the list
Interactive Code
Interactive Code
Input an integer (yourinput)
Code will output the index of the first fibonacci number with more than yourinput digits