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

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

>>阅读原文<<