python中递归函数的基例

一个经典的递归函数例子是计算斐波那契数列。斐波那契数列的定义是：第0项为0，第1项为1，从第2项开始，每一项都等于前两项的和。因此，斐波那契数列的前几项是0、1、1、2、3、5、8、13、21、34等。下面是一段计算斐波那契数列的递归函数代码：

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

这个函数接受一个整数n作为参数，返回斐波那契数列中第n项的值。函数的递归部分在第三个分支中，它调用自身两次，分别计算第n-1项和第n-2项的值，然后将这两个值相加得到第n项的值。当n等于0或1时，函数直接返回对应的数值。