Comment by bodhiandphysics

no... you can do fibonacci as O(log n)... you cannot represent (1 + sqrt(5))/2 on a computer.