斐波那契数列是指这样一个数列：
　　　　1、1、2、3、5、8、13、21、……，
递推公式是
　　　　F(0)=0，F(1)=1，F(n)=F(n-1) F(n-2)。
　　斐波那契数列的奇数项和偶数项之比F(2n-1)/F(2n)是：
　　　　1、0.666、0.625、0.619、……，
逐渐下降，而斐波那契数列的偶数项和奇数项之比F(2n)/F(2n 1)：
　　　　0.5、0.6、0.615、0.617、……，
逐渐上升。它们的极限就是黄金分割(√5-1)/2。
　　可以从递推公式直接计算比的极限，极限恰好满足x^2+x-1=0，所以极限是黄金分割(√5-1)/2。也可以先用递推公式求出通项公式：
　　　　F(n)=(((1 √5)/2)^n-((1-√5)/2)^n)/√5，
再直接求F(n)/F(n 1)的极限，也能得到(√5-1)/2。

上一篇：黄金分割01