python之斐波那契数列
2017-02-05 23:58
204 查看
斐波那契数列(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……
我们用一行代码打印出斐波那契数列:
运行结果:
[1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144…]
144后面的省略不写出来。
这样的一个数列: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后面的省略不写出来。
相关文章推荐
- python 实现斐波那契数列,动态删除历史数据demo,很久以前写的,分享给大家 推荐
- python斐波那契数列
- MIT Python 第四课函数抽象与递归简介 最后三分钟递归的经典案例:斐波那契数列
- python 中斐波那契数列的那些事
- 用Python简单实现斐波那契数列
- python对列表int的排序及斐波那契数列第四讲(4)
- python实现1、使用迭代器实现斐波那契数列;2、从迭代器得到序列
- 使用python迭代器生成斐波那契数列
- python 用生成器生成斐波那契数列
- python超简单实现斐波那契数列
- python 斐波那契数列,查找素数,水仙花数字
- Python学习笔记 递归-斐波那契数列,汉诺塔
- 奇妙的算法—Python计算斐波那契数列
- Python - 求斐波那契数列前N项之和
- python 斐波那契数列
- Python实现:斐波那契数列、交换两个变量的值、从一组数据中找出最大最小值
- python求斐波那契数列示例分享
- 计蒜客 - 挑战难题39 - 斐波那契数列 - Python之路
- Python递归及斐波那契数列
- python 简单的斐波那契数列