首页 > 学院 > 开发设计 > 正文

python之斐波那契数列

2019-11-14 08:48:01
字体:
来源:转载
供稿:网友

斐波那契数列(Fibonacci sequence),又称黄金分割数 这样的一个数列:0,1,1,2,3,8,13,21,34…….. 特别指出:0不是第一项,而是第零项。

在数学上被以 递归的方法定义: F(n)=F[N-1]+F=2,F%280%29=1,F%281%29=1”>N-2 这是一个线性递推数列。

此级数中任何相邻的两个数,次第相除,其比率都最为接近0.618034……

我们用一行代码打印出斐波那契数列:

>>> PRint [x[0] for x in [ (a[i] [0],a.append((a[i][1],a[i][0]+a[i][1]))) for a in ([[1,1]],) for i in xrange(100)]]

运行结果:

[1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144…]

144后面的省略不写出来。


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表