1. Fibonacci Numbers, O(n)