遞歸的邏輯(2)——特征方程和遞歸算法

遞歸關系的基本解法 　　無論是fabo_2還是fabo_3，在計算時都需要遵守遞歸表達式，即求f(n)的值時必須先求得n之前的所有序列數。這就讓我們有了一個設想，能否將斐波那契數列的遞歸表達轉換成普通的函數映射？這樣就可以在常數時間內求得f(n)。 特征方程和特征根 　　首先要明確 ...

二階常系數線性齊次遞推式的特征方程

參照liuzibujian的博客。 問題 已知\(f(n)=c_1∗f(n−1)+c_2∗f(n−2)\)（\(c_1,c_2\) 是常數），已知\(f(0)\)和\(f(1)\)，求\(f(n)\)的通項公式。 結論 先求出上面遞推式的特征方程：\(x^2-c_1x-c_2=0\)（式子 ...