编写递归函数Fibonacci,输出Fibonacci数列的前20项。Fibonacci数列的计算方法是:
时间: 2023-12-13 08:55:41 浏览: 99
C语言程序设计-用函数求fibonacci数列前n项的和;说明:fibonacci数列为数列的第一项值为1,第二项
5星 · 资源好评率100%
Fibonacci数列是指从0,1开始,后一项是前两项之和,即:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181...
可以使用递归函数来实现,代码如下:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
# 输出前20项
for i in range(20):
print(fibonacci(i))
```
输出结果:
```
0
1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181
```
阅读全文