斐波那契數列:
遞推公式: a[n]= a[n-1]+a[n-2]
利用到數列的公式:an=(1/√5) * [((1+√5)/2)^n-((1-√5)/2)^n](n=1,2,3.....)
取完對數
log10(an) = -0.5*log10(5.0) + n*log(f) + log10( 1-((1-√5)/(1+√5))^n ) 其中f=(sqrt(5.0)+1.0)/2.0;
log10(1-((1-√5)/(1+√5))^n)->0 (n很大的時候,這項趨於0)
所以可以寫成log10(an)=-0.5*log10(5.0)+((double)n)*log(f);
斐波那契數列還有兩個有趣的性質
1.斐波那契數列中任一項的平方數都等於跟它相鄰的前後兩項的乘積加1或減1; 2.任取相鄰的四個斐波那契數,中間兩數之積(內積)與兩邊兩數之積(外積)相差1.
同樣我們還可以有t階斐波那契數列,通過遞推數列:
a(n+t)=a(n+t-1)+a(n+t-2)+...+a(n),其中a(1)=a(2)=1,以及對於3-t<=n<=0, 有a(n)=0.
給出了t階斐波那契數列的通項公式: [r^(n-1)(r-1)/((t+1)r-2t)], 其中r是方程x^{t+1}-2x^t+1=0的唯一一個大於1的正數根(可以看出r非常接近2)