Using binet's formula for nth fibonacci number
I /think/ I solved it, need to do some serious performance tweaks though.