python递推做法

递推是一种通过已知的前一项来计算后一项的方法，常用于数学和编程中。在 Python 中，可以使用循环语句和变量来实现递推。

例如，斐波那契数列就是一种递推数列，其前两项为 0 和 1，后续项为前两项之和。以下是使用递推计算斐波那契数列的 Python 代码：

def fibonacci(n):
    if n < 0:
        return None
    elif n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        a, b = 0, 1
        for i in range(2, n+1):
            c = a + b
            a, b = b, c
        return b

在上述代码中，首先判断输入的参数是否小于 0，若是则返回 None。然后判断 n 是否等于 0 或 1，若是则直接返回 0 或 1。接着使用循环语句和变量 a, b 来计算斐波那契数列的第 n 项，并将结果返回。

需要注意的是，在使用递推计算数列时，需要先确定好初始状态（即前几项的值），并根据递推公式依次计算出后续项的值。