如何使用python函数写斐波那契数的列

这篇文章将为大家详细讲解有关如何使用python函数写斐波那契数的列,文章内容质量较高,因此小编分享给大家做个参考,希望大家阅读完这篇文章后对相关知识有一定的了解。

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

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

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

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

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

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

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

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

def fibo (x): 　　如果x==1: 　　返回0 　　elif x==2: 　　返回1 　　elif x> 2: 　　返回调用fibo (x - 1) +调用fibo (x - 2) 　　其他: 　　print(“输入错误,请重新输入!“)

关于如何使用python函数写斐波那契数列就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看的到。

如何使用python函数写斐波那契数的列