斐波那契数列递归 Python

斐波那契数列指的是以下数列：

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...

其中每个数都是前面两个数的和。因此，斐波那契数列可以通过递归的方式来实现。

Python 代码

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

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

在这个实现中，我们声明一个 fibonacci() 函数，该函数以一个整数 n 作为参数。如果 n 小于或等于 1，则直接返回 n。否则，该函数将使用递归调用返回前两个斐波那契数的和。

测试

我们可以使用以下代码测试递归斐波那契数列的实现：

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

这将打印出前十个斐波那契数：

0
1
1
2
3
5
8
13
21
34

总结 递归是一种非常强大的编程技巧。在某些情况下，递归函数可以更容易地解决复杂的问题。在这个例子中，我们看到了如何使用递归来实现斐波那契数列，这是一种非常流行的算法和编程问题。