这个函数的时间复杂度和空间复杂度是多少？

Question

def f(n):
    if n < 3:
        return n
    else:
        return f(n - 1) + 2 * f(n - 2) + 3 * f(n - 3)

时间：O(n**3) 空间：O(n)

这是正确的吗？