小编第一次看到这个词的时候,比懵的状态,后来自己深入了解了下,原来这个内容并不难,于是整理了出来,一起来看下吧~
创新互联公司致力于做网站、成都网站制作,成都网站设计,集团网站建设等服务标准化,推过标准化降低中小企业的建站的成本,并持续提升建站的定制化服务水平进行质量交付,让企业网站从市场竞争中脱颖而出。 选择创新互联公司,就选择了安全、稳定、美观的网站建设服务!
需求
用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实用知识,点击进入PyThon学习网教学中心。
分享文章:创新互联Python教程:Python斐波那契数列是什么?怎么用?
URL分享:http://www.gawzjz.com/qtweb2/news12/23662.html
网站建设、网络推广公司-创新互联,是专注品牌与效果的网站制作,网络营销seo公司;服务项目有等
声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联