如何使用python函数写斐波那契数列-创新互联

创新互联www.cdcxhl.cn八线动态BGP香港云服务器提供商，新人活动买多久送多久，划算不套路！

创新互联建站服务项目包括左权网站建设、左权网站制作、左权网页制作以及左权网络营销策划等。多年来，我们专注于互联网行业，利用自身积累的技术优势、行业经验、深度合作伙伴关系等，向广大中小型企业、政府机构等提供互联网行业的解决方案，左权网站推广取得了明显的社会效益与经济效益。目前，我们服务的客户以成都为中心已经辐射到左权省份的部分城市，未来相信会继续扩大服务区域并继续获得客户的支持与信任！

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

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

对于学习编程语言的小伙伴们来说，斐波那契数列将是一个最经典的函数之一，今天用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# 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函数写斐波那契数列-创新互联
转载来于：http://cdiso.cn/article/dciepc.html