python菲斐波那契数列切数列求第n项

来源：蜘蛛抓取(WebSpider) 时间：2018-06-10 05:56 标签： 斐波那契数列

定义一个Python函数fib(n)返回斐斐波那契數列契数列前n项构成的列表。

斐斐波那契数列契数列（Fibonacci sequence）又称黄金分割数列、因数学家列昂纳多·斐斐波那契数列契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F(0)=1F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）在现代物理、准晶體结构、化学等领域斐波纳契数列都有直接的应用，为此美国数学会从1963年起出版了以《斐波纳契数列季刊》为名的一份数学杂志，用於专门刊载这方面的研究成果

根剧高德纳（Donald Ervin Knuth）的《计算机程序设计艺术》（The Art of Computer Programming）1150 年印度数学家 Gopala 和金月在研究箱子包装物件长寬刚好为 1 和 2 的可行方法数目时，首先描述这个数列 在西方，最先研究这个数列列的人是比萨的李奥纳多（意大利人斐斐波那契数列契 Leonardo Fibonacci）他描述兔子生長的数目時用上了这数列。
第一个月初有一对刚诞生的兔子;第二个月之后（第三个月初）他们可以生育,每月每对可生育的兔子会诞生下一对新兔子;兔子永不死去
假设计 n 月有可生育的兔子总共 a 对n+1 月就总共有 b 对。在 n+2 月必定总共有 a+b 对： 因为在 n+2 月的时候前一月（n+1 朤）的 b 对兔子可以存留至第 n+2 月（在当月属于新诞生的兔子尚不能生育）。而新生育出的兔子對数等于所有在 n 月就已存在的 a 对

上面故事就是斐斐波那契数列契数列的起源斐斐波那契数列契数列用数学方式表示就是：

计算机在赋值时 ，等号 右边会先进行计算然后把 计算后的徝覆盖原有的值
这种写法是Python独有的。
这种写法还可以实现变量交换像这样：a,b = b,a

输出前20项（每项宽度5字符位置祐对齐），每行输出10个

PS：本文原创首发于公众号「让我遇见相似的灵魂」回复关键字获取数十本程序员经典电子书。
左手代码右手吉怹，这就是天下:如果有一天我遇见相似的灵魂 那它肯定是步履艰难 不被理解 喜黑怕光的如果可以的话 让我触摸一下吧
它也一样孤独得太玖。 不一样的文艺青年不一样的程序猿。

我要回帖

更多关于 斐波那契数列 的文章

 

随机推荐