python实现斐波那契数列

斐波那契数列是一个经典的数列，其定义为：第一项为0，第二项为1，从第三项开始，每一项都等于前两项之和。即：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...

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

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

这个函数接受一个整数参数n，返回斐波那契数列中第n项的值。如果n为0或1，则直接返回n；否则递归计算前两项之和。

我们可以调用这个函数来输出前10项斐波那契数列：

for i in range(10):
    print(fibonacci(i))

输出结果为：

0
1
1
2
3
5
8
13
21
34