摘要： 斐波那契数列的通俗解法是利用递推公式进行递归求解，我们可以更优化的去解决它。 方法一：通项公式 斐波那契数列的递推公式是f(n)=f(n-1)+f(n-2)，特征方程为：x2=x+1,解该方程得(1+sqrt(5))/2,(1-sqrt(5))/2.所以f(n)=Ax1n+Bx2n,带入f(0)=0,f(1)=1得A=sqrt(5)/5,B=-sqrt(5)/5.则f(n)求出。 方法... 阅读全文