著名的Fibonacci数列,定义如下
f(1)=1,f(2)=1,f(n)=f(n-1)+f(n-2),n>2
用文字来说,就是斐波那契数列由
0
和
1
开始,之后的斐波那契系数就由之前的两数相加。首几个斐波那契系数是:
0,
1,
1,
2,
3,
5,
8,
13,
21
俗称“兔子数列”
斐波纳契数列(Fibonacci Sequence),指的是这样一个数列:1、1、2、3、5、8、13、21、……
特征:从第三项起,每一项是它的前两项的和
费波那奇数列,X1=1,X2=1,X3=X1+X2=2,X4=X3+X2=3.......Xn=Xn-1+Xn-2
a(n)=a(n-1)+a(n-2)
a1=a2=1