谣言的博客

原创 利用递推公式的特征方程求解通项公式

理论背景一个数列有如下形式的递推公式则特征方程形式如下求出两个根，代入再利用所给数列前两项代入上式求得A、B，即得所求数列的通项公式。栗子《编程之美》中有通过斐波那契数列的递推公式求解通项公式的解答总结有递推规律的问题如果能利用递推公式可极大降低算法的时间复杂度。...