3. 非齐次差分方程 基本形式: an+c1an−1+⋯+ckan−k=f(n) 解法: 齐次解:与齐次差分方程类似。 特解:尝试代入一个形式解(如多项式或指数函数)。 常数变易法: an=C1(n)r1n+C2(n)r2n+… 其中 Ci(n) 是关于 n 的函数。