the simple recursive solution is actually O(fib(n)), which is exponential