• 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏搜讯息吧

用python函数写斐波那契数列_Python教程,python

Python ytg3114 3个月前 (07-03) 161次浏览 0个评论 扫描二维码

python中divmod函数的用法是什么?_Python教程

在python中,可以使用divmod函数把除数和余数运算结果结合起来,返回一个包含商和余数的元组。divmod是内置函数,不需要导入,可以直接使用。

斐波那契数列,又称黄金分割数列、因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以递归的方法定义。

用python函数写斐波那契数列_Python教程,python

对于学习编程语言的小伙伴们来说,斐波那契数列将是一个最经典的函数之一,今天用Python来给大家讲讲这个经典的函数怎么简单粗暴的实现。

实现之前呢,先给大家介绍一下斐波那契数列的原理,原题是一个兔子繁殖问题,简单的讲就是后一项等于前两项之和,即f(x)=f(x-1)+f(x-2),第一项可为0,亦可为1。

下面介绍两种常用的方式,或许没别人写的那么简洁,请见谅哈!

python中“//”表示什么意思_Python教程

python中“//”是一个算术运算符,表示整数除法,它可以返回商的整数部分(向下取整)。具体用法如:【a = 10 b = 5 c = a//b】,结果输出整数2。

第一种:非递归方式,用的是索引和while循环相结合

# 从零开始,输出前n项斐波那契数列
# 定义斐波那契函数
def fibo(x):
#初始化前两项
m=0
n=1
# 用list存储
l=[0,1]
# 设定初始项
i=2
# 用while循环进行运算,原理:后一项等于前两项之和
while i<x:
# m+n赋值给n
n=m+n
# 将n添加至list
l.append(n)
# 通过索引将list的前一项赋值给m
m =l[i-1]
#通过自加来达到退出循环的条件
i=i+1
#打印出list
print(l)
# 调用函数
fibo(10)

第二种:递归方式实现,这种就是经典模型了

# 从零开始,输出第n项斐波那契数列

def fibo(x):
if x==1:
return 0
elif x==2:
return 1
elif x>2:
return fibo(x-1)+fibo(x-2)
else:
print("输入错误,请重新输入!")

推荐教程: 《Python教程》

以上就是用python函数写斐波那契数列的详细内容,更多请关注ki4网其它相关文章!

python源程序执行的方式有什么_Python教程

python源程序执行的方式有:1、在命令行输入ipython或ipython3进入交互式shell环境;2、在命令行窗口输入python【官方的shell】;3、集成开发环境,PyCharm类似IDEA。


搜讯息 , 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权
转载请注明原文链接:用python函数写斐波那契数列_Python教程,python
喜欢 (0)
[1353713598@qq.com]
分享 (0)
表情 贴图 加粗 删除线 居中 斜体 签到

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址