数据结构，递归函数

Question

我已经多次尝试找到这个问题的答案，每次我的结果是30但是答案键显示结果为32而且我不明白为什么它应该是32 ?? !!它是一个与递归函数相关的数据结构问题;

让函数F递归定义如下： F（0）= 3; F（n + 1）= 2F（n）+ n ^ 2然后F（3）由Δ

给出

Answer 1

这不是数据结构问题。如果我们在Python中实现该函数：

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

我们得到了这个：

f(3)
=> 30

所以在我看来答案的关键是错误的。