The closed form expression for Fibonacci numbers is actually not great, since the precision required ends up taking up your time. A simpler way would just be t

The closed form expression for Fibonacci numbers is actually not great, since the precision required ends up taking up your time. A simpler way would just be to unroll the recursion until overflow and cache the small number of results.