数据结构之用递归和非递归方法计算斐波那契数列的第n项

        斐波那契数列是一种从第三项开始，每一项都等于前两项之和的一种特殊数列。具体的数列为：1， 1， 2， 3， 5， 8， 13， 21， 34， 55， 89， 144......ios         其实能够明显的看出来这种数列是有递推公式的，假如这个数列有n项（n>=3），那么从第三项开始就有F(n)=F(n-1)+F(n-2)，很显然这就是一个线性的递推数列。spa 下面就给

>>阅读原文<<