栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

Python斐波那契数列是什么?怎么用?

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

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实用知识,点击进入PyThon学习网教学中心。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/12446.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号