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.