这篇文章主要介绍如何用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脚本实现斐波那契数列的所有内容,感谢各位的阅读!希望分享的内容对大家有帮助,更多相关知识,欢迎关注亿速云行业资讯频道!
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。
原文链接:https://www.py.cn/jishu/jichu/20478.html