Project Euler 25 - 1000 digit Fibonacci number
Project Euler 25 - 1000 digit Fibonacci number
Official link: https://projecteuler.net/problem=25
Official link: https://projecteuler.net/problem=25
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
Input an integer (yourinput)
Code will output the index of the first fibonacci number with more than yourinput digits