特征方程推导:
如果有一个数列形式是:
设有x、y,使得:
移项运算得:
与原方程一一对应得: ,
对于斐波那契数列递推公式:,有
再解出对应的y:
再看公式:
可得一个公比为y的等比数列
则等比数列通项公式为: