用python函数写斐波那契数列前n项,用python函数写斐波那契数列前20项

　　斐波那契数列，又称黄金分割数列，是数学家列奥纳多斐波那契以养兔为例推出的，因此也被称为“兔子数列”。指的是这样一个数列：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

　　#与列表一起存储

　　l=[0，1]

　　#设置初始项目

　　i=2

　　#使用while循环进行运算。原理：后一项等于前两项之和。

　　而ix:

　　# m n被分配给n

　　n=m n

　　#将n添加到列表

　　附加(n)

　　#通过索引将列表的前一项分配给M

　　m=l[i-1]

　　#满足自加退出循环的条件。

　　i=i 1

　　#打印出清单

　　打印(左)

　　#呼叫功能

　　fibo(10)

　　第二种：递归实现，这是经典模型。

　　#从零开始，输出第n个斐波那契数列。

　　def fibo(x):

　　如果x==1:

　　返回0

　　elif x==2:

　　返回1

　　elif x2:

　　返回fibo(x-1) fibo(x-2)

　　else:

　　打印(输入错误，请重新输入！)推荐教程：《Python教程》以上是用python函数写斐波那契数列的详细内容。更多请关注盛行IT软件开发工作室的其他相关文章！

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。