算法扩充知识-特征方程和通项公式

斐波那契数列通项公式：

特征方程推导：

如果有一个数列形式是：

设有x、y，使得：

移项运算得：

与原方程一一对应得：  ，

对于斐波那契数列递推公式：，有

再解出对应的y：

再看公式：

可得一个公比为y的等比数列

则等比数列通项公式为：