一.斐波那契数列
用文字来说，就是斐波那契数列由0和1开始，之后的斐波那契系数就是由之前的两数相加而得出。
首几个斐波那契系数是：
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233……（OEIS中的数列A000045）
二.斐波那契数列的递推表达式
F0=0
F1=1
Fn=Fn-1+Fn-2(n>=2)
三.python实现斐波那契数列
事实证明 当项数等于1000时所耗时间已超过了一分钟，更不用说10000了
相关文章：
相似解决方案
热门标签