常系数线性齐次递推方程求解 常系数线性齐次递推方程的定义 H(m)-a1H(n-1)-a2H(n-2)-…-akH(n-k)=0 lH(0)=b,H()=b,H(2)=b2…,H(k-1)=b 其中a1,a2…,ak为常数,ak≠0 称为k阶常系数线性齐次递推方程 b,b1,…,bk1为k个初值 实例: fibonacci数列的递推方程7 常系数线性齐次递推方程的定义    = = = − = − − − − − − − = 0 1 2 − 1 1 2 ( 0 ) , ( 1 ) , ( 2 ) , ... , ( 1 ) ( ) ( 1 ) ( 2 ) ... ( ) 0 k k H b H b H b H k b H n a H n a H n a H n k 其中 a 1 , a 2,…, a k为常数， a k ≠ 0 称为 k 阶常系数线性齐次递推方程 b 0, b 1, …, b k-1 为 k 个初值 实例：Fibonacci 数列的递推方程 常系数线性齐次递推方程求解