斐波那契数列(Fibonacci sequence)是指这样一个数列:1,1,2,3,5,8,13,21,34,55,89...
这个数列从第3项开始,每一项都等于前两项之和。
斐波那契数列的定义者,是意大利数学家莱昂纳多·斐波那契(Leonardo Fibonacci)。以兔子繁殖为例子而引入,故又称为”兔子数列“。斐波那契数列又称黄金分割数列,n越大,相邻两值的比越接近黄金分割0.618,非常有趣。百度百科上有这个数列的详细介绍 斐波那契数列_百度百科
斐波那契数列应用广泛。例如软件敏捷开发中,对故事点(Story Point)的估算,就使用斐波那契数列。网友评论说,在金融行业,也应用于股价估算。
Python的迭代器(iterator)和生成器(generator),对于斐波那契数列这类问题的求解,提供了良好的框架,通过类或者方法,一步步迭代求得单值,逐步迫进,有效避免了对内存和CPU的一次性占用。
0,原理
参见文章---