5 ms·
The article mentions it. > There exist several closed-form solutions to Fibonacci sequence which gives us the > false hope that there might be an O(1) solutio
by aprescott 8y ago
The article mentions it.
> There exist several closed-form solutions to Fibonacci sequence which gives us the
> false hope that there might be an O(1) solution. Unfortunately they all turn out to
> be non-optimal if you want an exact solution for a large n.