You should approximate it with an exponential function. Actually, the nth Fibonacci can be obtained exactly by rounding an exponential function:

https://en.wikipedia.org/wiki/Fibonacci_number#Computation_b...