递推算法python

递推算法是一种通过定义初始条件和递推关系来求解问题的方法。在Python中，可以使用递归函数来实现递推算法。

递推算法的基本思想是将一个问题分解为更小的子问题，并通过递归调用函数来解决子问题，最终得到原始问题的解。下面是一个简单的递推算法的示例，用于计算斐波那契数列的第n个数：

def fibonacci(n):
    if n <= 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)

在这个示例中，我们定义了一个名为fibonacci的递归函数。当n小于等于0时，返回0；当n等于1时，返回1；否则，通过递归调用函数fibonacci(n-1)和fibonacci(n-2)来计算第n个斐波那契数。

使用这个递推算法，我们可以计算斐波那契数列的第n个数。例如，调用fibonacci(5)将返回5。