费波那契数列通项公式的推导过程?
问题描述：
费波那契数列通项公式的推导过程?
答
费波那契数列递推公式：a(n+1)=a(n)+a(n-1)
代入特征根方程：X^2=X+1
解出两个根X1,X2
则a(n)=A(X1)^n+B(X2)^n
A B 由前两项决定