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个数据。请编写程序实现上述功能。
时间: 2023-06-24 07:03:05 浏览: 438
编写函数f,功能是用递归的方法求斐波那契数列的第n项
以下是实现代码:
```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
```
阅读全文