小伙伴们大家好,今天逸驰讲的文章是斐波那契数列python函数讲解,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
输出:
方法一: 递归实现
#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)
结果:
觉得有用的朋友多帮忙转发哦!后面会分享更多devops和DBA方面的内容,感兴趣的朋友可以关注下~
ok,本文全部结束,希望对你有一定程度上的帮助,斐波那契数列python函数讲解「详细讲解:python实现斐波那契数列方法」这篇文章你觉得还不错的话,可以帮忙点个赞哦!心情不好的时候别忘了来益智储学习网看看哦!
本文发布者:寄晴,不代表益智储立场,转载请注明出处:https://www.yizhichu.com/p/6435.html
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 jubao226688#126.com 举报,一经查实,本站将立刻删除。