用python函数写斐波那契数列-Python教程

斐波那契数列，又称黄金宰割数列、因数学家列昂纳多·斐波那契以兔子繁衍为例子而引入，故又称为“兔子数列”，指的是这样一个数列：一、一、二、三、五、八、1三、2一、3四、……正在数学上，斐波纳契数列以递归的办法界说。

关于学习编程言语的小同伴们来讲，斐波那契数列将是一个最经典的函数之一，明天用Python来给各人讲讲这个经典的函数怎样简略粗犷的完成。

完成以前呢，先给各人引见一下斐波那契数列的原理，原题是一个兔子繁衍成绩，简略的讲就是后一项等于前两项之以及，即f(x)=f(x-1)+f(x-2)，第一项可为0，亦可为1。

上面引见两种罕用的形式，或者没他人写的那末简约，请见谅哈！

第一种：非递归形式，用的是索引以及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函数写斐波那契数列的具体内容，更多请存眷资源魔其它相干文章！