数据结构，递归函数

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

所以我觉得答案是错误的。