Re:A program to compute the nth Fibonacci number
by sp332 on Saturday April 28, 2012 @03:30PM
(#3903826)
That's probably faster, but it's not O(1). Calculating sqrt(5) to the needed precision, and raising phi to the n power, are not O(1).
[ Parent
| on HN ]