使用递归函数方法求斐波那契数,并输出前20项
时间: 2023-07-15 16:11:03 浏览: 157
fib.rar_斐波那契_求斐波那契数
好的,斐波那契数列是一个非常经典的数列,递归函数是求解该数列的一种常用方式。下面是使用递归函数方法求解前20项斐波那契数列的Python代码:
```python
def Fibonacci(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
return Fibonacci(n-1) + Fibonacci(n-2)
# 输出前20项斐波那契数列
for i in range(1, 21):
print(Fibonacci(i))
```
运行以上代码,输出结果如下:
```
1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181
6765
```
希望对你有所帮助!
阅读全文