Project Euler 104 - Pandigital Fibonacci ends

Official link:

Thought Process

The key here is to keep track of the first 9 digits, because as a number gets too big in python it will lose its precision.

To do this we we create a custom fibonacci sequence generator such that we only add f1 (mod 10^9) and f2 (mod 10^9) and we keep count of which fibonacci number it is, now test if fn is Pandigital and if it is use my super fast Fibonacci number generator to find the first 9 digits of that fn.

Interactive Code

Enter a number (yourinput)

Code will output the First and Last 9 digits of F(yourinput)