Y
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
kazinator
2466 days ago
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.
link