常见的算法快速分析解决(二)
题目:斐波那契数列,FIBONACCI数列特点是第1,第2两个数为1,1.从第3个数开始,该数是前两个数之和,求这个数列的前30个元素
分析: 費波那西數列(Fibonacci Sequence),又譯費波拿契數、斐波那契數列、費氏數列、黃金分割數列。在數學上,費波那西數列是以遞歸的方法來定義:F0 = 0F1 = 1Fn = Fn- 1 + Fn - 2
用文字來說,就是費波那西數列由 0 和
http://cyqdata.cn/cnblogs/article-detail-39660