投稿

斐波那契数列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
斐波那契数列python函数讲解（python实现斐波那契数列方法） 第2张

输出：

斐波那契数列python函数讲解（python实现斐波那契数列方法） 第4张

方法一： 递归实现

#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实现斐波那契数列方法） 第6张
斐波那契数列python函数讲解（python实现斐波那契数列方法） 第8张

方法二：朴素实现

#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)
斐波那契数列python函数讲解（python实现斐波那契数列方法） 第10张

结果：

斐波那契数列python函数讲解（python实现斐波那契数列方法） 第12张

觉得有用的朋友多帮忙转发哦！后面会分享更多devops和DBA方面的内容，感兴趣的朋友可以关注下~

版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 8838832@qq.com 举报，一经查实，本站将立刻删除。文章链接：https://www.asd188.cn/4276.html

赞 (0)
奔跑的小羊奔跑的小羊认证作者
0 0
上一篇 2022年11月11日 19:37
下一篇 2022年11月11日 19:39

相关推荐

发表评论

登录后才能评论