Ch3递推关系a.ppt

例2：求 解：显然 相减得 同理 1 2 3 2 1 = + - - - - n n n S S S 2 1 0 3 , 1 , 0 0 3 3 3 2 1 = = = = - + - \ - - - S S S S S S S n n n n 对应的特征方程为 0 ) 1 ( 1 3 3 3 2 3 = - = - + - x x x x x=1是三重根。 2 2 ) 1 )( ( Cn Bn A Cn Bn A S n n + + = + + = \ 0 , 0 0 = \ = A S 1 , 1 1 = + = C B S 1/2 , 3 4 2 , 3 2 = = \ = + = C B C B S 即 ) 1 ( 2 1 2 1 2 1 2 + = + = n n n n S n ) 1 ( 2 1 3 2 1 + = + + + + n n n L 这就证明了 例3：求 L 2 2 2 1 2 2 2 2 ) 1 ( 3 2 1 ) 1 ( 3 2 1 - + + + + = + - + + + + = - n S n n S n n L 2 1 n S S n n = - \ - 同理 2 2 1 ) 1 ( - = - - - n