斐波那契数列的时间复杂度和空间复杂度
f(n) = f(n-1) + f(n-2) ,问这个函数在不进行优化的情况下时间复杂度和空间复杂度是多少？

[解决办法]
效率Θ(n)
[解决办法]
优化后可以提高到Θ(lgn)