算法擴充知識-特徵方程和通項公式

斐波那契數列通項公式： 特徵方程推導： 如果有一個數列形式是： 設有x、y，使得： 移項運算得： 與原方程一一對應得：  ， 對於斐波那契數列遞推公式：，有 再解出對應的y： 再看公式： 可得一個公比爲y的等比數列 則等比數列通項公式爲：

>>阅读原文<<