Adding Fibonacci in O(n) in memory and time