python 递归函数Fibnacci数列

Fibonacci数列是指这样一个数列：0、1、1、2、3、5、8、13、21、34、……，即第n个数是由前两个数相加而来的。这个数列以递归的方式定义如下：

F(0) = 0
F(1) = 1
F(n) = F(n-1) + F(n-2) (n>=2)

在Python中，可以使用递归函数来计算Fibonacci数列。下面是一个简单的实现：

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

这个函数接受一个整数n作为参数，返回Fibonacci数列中第n个数的值。在函数内部，首先判断n的值，如果n小于等于0，则直接返回0；如果n等于1，则直接返回1；否则，递归调用fibonacci函数计算前两个数的和，并返回结果。