编写一个函数,用递归的方法实现斐波那契数列,并调用函数
时间: 2024-03-16 12:46:41 浏览: 65
Java递归实现斐波那契数列
好的,以下是递归实现斐波那契数列的函数代码:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
```
这个函数实现了斐波那契数列的递归定义,即第 n 个斐波那契数是前两个斐波那契数之和。当 n = 0 或 1 时,返回 n,否则递归调用函数本身计算前两个斐波那契数的和。现在我们可以调用这个函数来计算斐波那契数列的前 10 个数:
```python
for i in range(10):
print(fibonacci(i))
```
输出结果为:
```
0
1
1
2
3
5
8
13
21
34
```
这些数字就是斐波那契数列的前 10 个数。
阅读全文