从品牌网站建设到网络营销策划,从策略到执行的一站式服务
这篇文章主要介绍如何用Python脚本实现斐波那契数列,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!
专注于为中小企业提供成都做网站、网站制作、成都外贸网站建设服务,电脑端+手机端+微信端的三站合一,更高效的管理,为中小企业本溪免费做网站提供优质的服务。我们立足成都,凝聚了一批互联网行业人才,有力地推动了上千余家企业的稳健成长,帮助中小企业通过网站建设实现规模扩充和转变。需求
用Python脚本实现斐波那契数列。
思路
斐波那契数列,也称兔子数列,是指1,1,2,3,5,8,13,21,34,55,89,144......这样一个数列,在这个数列当中,从第三项起,每一项都是前两项数字之和。如果图方便就递归实现,图性能就用循环。
非递归实现打印斐波那契数列
#usr/bin/python ## 斐波那契数列,也称兔子数列,是指1,1,2,3,5,8,13,21,34,55,89,144......这样一个数列, # 在这个数列当中,从第三项起,每一项都是前两项数字之和。 i=0 a=1 b=1 #a,b=b,a+b代表交换,while循环中,这里让程序打印了前24项。 while i<24: print(a) a,b=b,a+b i+=1 T1
输出:
递归实现
#usr/bin/python # 斐波那契数列,也称兔子数列,是指1,1,2,3,5,8,13,21,34,55,89,144......这样一个数列, # 在这个数列当中,从第三项起,每一项都是前两项数字之和。 def Fib(n): return 1 if n<=2 else Fib(n-1)+Fib(n-2) print(Fib(int(input('递归实现打印斐波那契数列第N项:'))))
输出:
朴素实现
#usr/bin/python # 斐波那契数列,也称兔子数列,是指1,1,2,3,5,8,13,21,34,55,89,144......这样一个数列, # 在这个数列当中,从第三项起,每一项都是前两项数字之和。 target=int(input('朴素实现打印斐波那契数列第N项:')) res=0 a,b=1,1 for i in range(target-1): a,b=b,a+b print(a) T5
输出:
以上是如何用Python脚本实现斐波那契数列的所有内容,感谢各位的阅读!希望分享的内容对大家有帮助,更多相关知识,欢迎关注创新互联行业资讯频道!
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图