斐波那契数列的时间复杂度和空间复杂度f(n) = f(n-1) + f(n-2) ,问这个函数在不进行优化的情况下时间复杂度和空间复杂度是多少？[解决办法]效率Θ(n)[解决办法]优化后可以提高到Θ(lgn)
