嘿，我来帮你理清楚这个带非齐次项$3^n$的线性递推问题，你一开始对特征多项式的处理确实有点小误区，咱们一步步拆解明白～

一、先纠正特征多项式的理解错误 #

你之前把非齐次项$3^n$直接塞进特征多项式里是不对的哦！对于线性非齐次递推关系，我们得分两步走：先求齐次递推的通解，再找非齐次递推的一个特解，最后把两者结合，代入初始条件确定系数。

首先看原递推：
$$a_n = a_{n-1} + 6a_{n-2} + 3^n$$
对应的齐次递推是去掉非齐次项后的式子：
$$a_n - a_{n-1} - 6a_{n-2} = 0$$
它的特征多项式才是：
$$\lambda^2 - \lambda - 6 = 0$$
解这个方程：$\lambda^2 - \lambda -6 = (\lambda-3)(\lambda+2)=0$，得到特征根$\lambda_1=3$，$\lambda_2=-2$。所以齐次通解是：
$$a_n^{(h)} = C_1 \cdot 3^n + C_2 \cdot (-2)^n$$
这里$C_1$和$C_2$是待确定的常数。

二、寻找非齐次递推的特解 #

接下来处理非齐次项$3^n$，这里要注意：$3$正好是齐次递推的一个特征根！这种情况下，我们不能直接设特解为$A \cdot 3^n$（因为它会被齐次通解包含，代入后会等于0，没法满足非齐次方程），而是要设特解为：
$$a_n^{(p)} = A \cdot n \cdot 3^n$$
把这个特解代入原递推关系：
$$A n 3^n = A (n-1) 3^{n-1} + 6A (n-2) 3^{n-2} + 3^n$$
为了简化计算，两边同时除以$3^{n-2}$：
$$A n \cdot 9 = A(n-1) \cdot 3 + 6A(n-2) + 9$$
展开整理后：
$$9An = 3An -3A +6An -12A +9$$
两边消去$9An$，得到：
$$0 = -15A +9 \implies A = \frac{3}{5}$$
所以特解是：
$$a_n^{(p)} = \frac{3}{5} n 3^n = \frac{3^{n+1} n}{5}$$

三、结合通解和特解，代入初始条件求常数 #

原递推的通解是齐次通解加特解：
$$a_n = C_1 \cdot 3^n + C_2 \cdot (-2)^n + \frac{3^{n+1} n}{5}$$
现在代入初始条件$a_0=5$，$a_1=0$：

1. 当$n=0$时：
   $$5 = C_1 \cdot 3^0 + C_2 \cdot (-2)^0 + \frac{3^{1} \cdot 0}{5} \implies 5 = C_1 + C_2$$

2. 当$n=1$时：
   $$0 = C_1 \cdot 3^1 + C_2 \cdot (-2)^1 + \frac{3^{2} \cdot 1}{5} \implies 0 = 3C_1 -2C_2 + \frac{9}{5}$$
   整理第二个方程得：
   $$3C_1 -2C_2 = -\frac{9}{5}$$

解这个方程组：
$$\begin{cases}
C_1 + C_2 =5 \
3C_1 -2C_2 = -\frac{9}{5}
\end{cases}$$
把第一个方程乘2后加上第二个方程，可得$C_1=\frac{41}{25}$，再代入第一个方程得$C_2=\frac{84}{25}$。

所以最终的闭式表达式是：
$$a_n = \frac{41}{25} \cdot 3^n + \frac{84}{25} \cdot (-2)^n + \frac{3^{n+1} n}{5}$$

四、验证你给出的解 #

你提到自己得到$a_n = 2(3)^n+3(-2)n+3^n$，我们代入初始条件验证：

• $n=0$时：$2+3+1=6$，但题目里$a_0=5$，明显不符合，问题出在忽略了“3是特征根，特解不能直接用$3^n$，必须乘n”这个关键点。

咱们用正确的解验证$n=2$：
原递推中$a_2=a_1+6a_0+3^2=0+6*5+9=39$
用闭式解计算：
$$a_2=\frac{41}{25}*9 + \frac{84}{25}4 + \frac{272}{5} = \frac{369}{25} + \frac{336}{25} + \frac{270}{25} = \frac{975}{25}=39$$
和递推结果完全一致，说明这个闭式解是正确的。

备注：内容来源于stack exchange，提问作者user1154312