Adding O(n) Fibonacci