7 ms·
You should approximate it with an exponential function. Actually, the nth Fibonacci can be obtained exactly by rounding an exponential function: https://en.wik
by meuk 7y 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_by_rounding https://en.wikipedia.org/wiki/Fibonacci_number#Computation_b...
- kazinator 7y agoI'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.