用python编写程序，输入n，通过递推函数求斐波那契数列第n项值

可以使用递归或动态规划的方式求解斐波那契数列第n项值，以下是动态规划的实现方式：

def fibonacci(n):
    if n < 0:
        return None
    if n == 0 or n == 1:
        return n
    
    f = [0] * (n + 1)
    f[0] = 0
    f[1] = 1
    for i in range(2, n + 1):
        f[i] = f[i - 1] + f[i - 2]
        
    return f[n]

在上面的代码中，f列表用来保存前n项斐波那契数列的值，f[0]初始化为0，f[1]初始化为1，然后使用循环依次计算f[2]到f[n]的值，最后返回f[n]即可。需要注意的是，当n小于0时，返回None。