费氏数列公式

数列公式为:

① f(n)=n,(n<=1,n∈正整数)

② f(n)=f(n-1)+f(n-2) (n>=2,n∈正整数)

第一种是常规算法，每次都将计算后的数保存到一个数组里面，这样在计算第N个数的时候就可以从数组里直接取出第N-1和第N-2的数了；第二种递归算法是比较耗时的，可以看出第二种每次计算第N个数时，它都要从第0(或1)个开始算起。