斐波那契数列
F(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2)。前几项：0,1,1,2,3,5,8,13,21,34,55,89... 1202年《计算之书》中以兔子繁殖问题引入。
F(n)=F(n-1)+F(n-2): 0,1,1,2,3,5,8,13,...神奇性质
gcd(F(m),F(n))=F(gcd(m,n))；ΣF(i)=F(n+2)-1；每第3项是偶数，每第4项是3的倍数。
自然界中的斐波那契数
向日葵螺旋(34/55)、松果鳞片(8/13)、雏菊花瓣数、菠萝螺旋数——斐波那契数无处不在。
