斐波那契数列Python

斐波那契数列是一个非常经典的数学问题，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34……在数学上，斐波那契数列是以递归的方式定义的，即F(0)=0，F(1)=1，F(n)=F(n-1)+F(n-2)（n>=2）。在Python中，可以通过如下代码来实现斐波那契数列：

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

其中，参数n表示要求的斐波那契数列的第n项，函数通过递归实现。需要注意的是，该函数在计算较大的斐波那契数列时可能会因为递归层数过多而导致栈溢出。可以使用循环来避免这个问题。