用python实现斐波那契数列

以下是用Python实现斐波那契数列的代码：

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

这个函数使用递归来计算斐波那契数列。如果n小于等于0，函数返回0；如果n等于1，函数返回1；否则，函数返回前两个斐波那契数的和。