资讯

精准传达 • 有效沟通

从品牌网站建设到网络营销策划,从策略到执行的一站式服务

如何用Python脚本实现斐波那契数列-创新互联

这篇文章主要介绍如何用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

输出:

如何用Python脚本实现斐波那契数列

递归实现

#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项:'))))

如何用Python脚本实现斐波那契数列

输出:


如何用Python脚本实现斐波那契数列

朴素实现


#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脚本实现斐波那契数列-创新互联
URL网址:http://cdkjz.cn/article/dgoigs.html
多年建站经验

多一份参考,总有益处

联系快上网,免费获得专属《策划方案》及报价

咨询相关问题或预约面谈,可以通过以下方式与我们联系

大客户专线   成都:13518219792   座机:028-86922220