fibnacci 数列递归实现
1.若一个数列,前两项等于1,而从第三项起,每一项是其前两项之和,则称该数列为斐波那契数列。且这个数列中的数,如1,2,3,5,8,13,21,34,55等都被称为斐波那契数。
2.F(0)=0,F(1)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N*)
1.若一个数列,前两项等于1,而从第三项起,每一项是其前两项之和,则称该数列为斐波那契数列。且这个数列中的数,如1,2,3,5,8,13,21,34,55等都被称为斐波那契数。
2.F(0)=0,F(1)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N*)