用递归编程实现 斐波那契数列

好的，下面是递归实现斐波那契数列的代码：

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

# 测试代码
for i in range(10):
    print(fibonacci(i))

运行结果如下：

0
1
1
2
3
5
8
13
21
34

解释一下代码：

我们定义了一个名为 `fibonacci` 的函数，它接受一个整数 `n` 作为参数，返回斐波那契数列的第 `n` 项。当 `n` 小于等于 1 时，返回 `n`。否则，递归调用 `fibonacci(n-1)` 和 `fibonacci(n-2)`，然后将它们的和作为结果返回。

最后，我们使用一个循环来测试这个函数，输出斐波那契数列的前 10 项。