斐波拉契数列的通项公式怎么求

用特征根去求。

菲波拉契数列递推项是a(n+2)=a(n+1)+a(n)

讲看a(n+2)为二次项，a(n+1)看为一次项，a(n)为常数项。
变成x^2=x+1

接触X，即为两个特征根
则a(n)=p*x1^n+q*x2^n

p、q通过a1和a2去求。

最后就得到通项公式。