Hacker News new | ask | show | jobs
by meuk 2466 days ago
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...

1 comments

I'm well aware of the closed form for Fibonacci since my undergrad days. This was produced as a kind of joke. I simply took the first several, plus 42 thrown in, and fit them to an N-th degree polynomial.