(n-1)n(n+1)/6

式子可以转化为（an+1- an-2 +1/2）/（an- an-1+1/2）=3即等比数列，倒推计算，过程自己写吧，手机打字不方便

1331貌似是。特征值（没记错是这么叫的）是1。然后凑。令bn=a(n+1)-an。原式就是bn=2b(n-1)-b(n-2)+1。再换就是
bn-b(n-1)=b (n-1)-b(n-2)+1，也就是说bn的差是等差数列。逆推就好了。bn-b(n-1)=a(n+1)-2an+a(n-1)这玩意是等差数列。

做出来啦

不知道看得清不。一张照片是总览，剩下两张开灯分开照了前后两部分。

有一个需要注意的点就是前几个值需要验证，有的时候有可能a1不满足条件。这个题还算好，带进去满足。不然写通项公式的时候前几项要单独提出来。

三阶线性非齐次递推数列

An+1减an再构造

差分方程，狠狠地用离散傅立叶变换和z变换
不搞了，移项凑等比就行

经典特征方程