Fibonacci including the O(1) version.