编写递归函数fibo(n),其功能是:求第n个斐波那契数列的值,进而实现将前20个斐波那契数列输出。
时间: 2024-02-18 16:00:05 浏览: 49
好的,下面是一个实现了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个斐波那契数列的值并输出。
希望这个函数和代码能够满足您的需求。
相关问题
Fibonacci数列的规律是:第1、2项均为1,之后每项都是前两项之和,具体如下:1、1、2、3、5、…,用公式表示为:f(n)=1 (n=1和n=2时),f(n)=f(n-1)+f(n-2) (n>=3)。请编写一个递归函数 fibo( n)函数得到它的第n项,之后在主函数中调用fibo()输出它的前30项值,每行输出5个数据。请编写程序实现上述功能。
以下是实现代码:
```python
def fibo(n):
if n == 1 or n == 2:
return 1
else:
return fibo(n-1) + fibo(n-2)
for i in range(1, 31):
print(fibo(i), end='\t')
if i % 5 == 0:
print()
```
输出结果为:
```
1 1 2 3 5
8 13 21 34 55
89 144 233 377 610
987 1597 2584 4181 6765
10946 17711 28657 46368 75025
```
python设计函数fibo(n),利用递归求取斐波那契数列中的某一项,并利用for循环输出斐波那契数列的前30项(提示:斐波那契数列数列定义为f(0)=0, f(1)=1…f(n)=f(n-1)+f(n-2); 若函数的输入参数为3,则返回值应为2)
好的,针对你的问题,我可以回答。以下是代码实现:
```python
# 定义递归函数求取斐波那契数列中的某一项
def fibo(n):
if n <= 1:
return n
else:
return fibo(n-1) + fibo(n-2)
# 利用 for 循环输出斐波那契数列的前30项
for i in range(30):
print(fibo(i), end=' ')
```
输出结果如下:
```
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 317811 514229
```
希望这个回答能够帮到你。