求解一道用特征根数列题

待定系数法重根的时候是这样处理的：设有两个根r1=r2,则可以取r1^n和n*r1^n作为特征解,可以验证这两个的确都是原递推公式的可行解。如果三个多重根,那就是r1^n,n*r1^n,n^2*r1^n,依此类推。对应这道题的话就是c1+c2*n+c3*3^n。另外这道题仔细观察的话,只要把条件稍变形一下：a(n+1)+n+1=(a(n)+n)*3,然后令b(n)=a(n)+n,就得到b(n+1)=3*b(n)就行了,这样比较简单。