编写递归函数fibo(n),其功能是:求第n个斐波那契数列的值,进而实现将前20个斐波那契数列输出。
时间: 2024-02-18 19:00:05 浏览: 181
用汇编语言,并且递归求菲波那契函数FIB(N)
5星 · 资源好评率100%
好的,下面是一个实现了fibo(n)函数的Python代码,并输出前20个斐波那契数列的值:
```
def fibo(n):
"""
返回第n个斐波那契数列的值
n: 第几个斐波那契数列
"""
if n == 1 or n == 2:
return 1
else:
return fibo(n-1) + fibo(n-2)
# 输出前20个斐波那契数列的值
for i in range(1, 21):
print(fibo(i))
```
该函数使用递归的思想来计算斐波那契数列的值。当n等于1或2时,斐波那契数列的值为1;否则,斐波那契数列的值为前两个数列的值之和。
在函数之外,使用for循环输出前20个斐波那契数列的值。循环的范围是从1到20,每次调用fibo函数来计算第i个斐波那契数列的值并输出。
希望这个函数和代码能够满足您的需求。
阅读全文