【python 斐波那契数列】

最新推荐文章于 2023-06-21 16:28:12 发布

芷筱

最新推荐文章于 2023-06-21 16:28:12 发布

阅读量608

点赞数

文章标签： python

本文链接：https://blog.csdn.net/2201_75376496/article/details/129249517

版权

题目：

用递归技术实现输出斐波那契数列的前30项(每行5项)

思路：

注意换行，每5个数换行

代码：

def fun (n):
    if n==1:
        return 1
    elif n==2:
        return 1
    else:
        return   fun(n-1)+fun(n-2)
count=0
for i in range(1,31):
    print ('%-10s\t'%(fun(i)),end='')
    count+=1
    if count==5:
       print()
       count=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    	832040    	

进程已结束,退出代码0