Project Euler 25 - 1000 digit Fibonacci number

Official link: https://projecteuler.net/problem=25

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

Input an integer (yourinput)

Code will output the index of the first fibonacci number with more than yourinput digits