数列1

update 2024.8.6

我们可以将这个做法拓展到末尾加的是一个关于\(n\)的多项式，比如\(f[n]=f[n-2]+f[n-1]+n^3+n^2+n+1\)

我们写出\(f[n+1]=f[n-1]+f[n]+(n+1)^3+(n+1)^2+(n+1)+1\)

比如\((n+1)^2=n^2+2n+1\)，在对应的转移矩阵里面将这一列\(n^2,n,1\)的系数分别定为\(1,2,1\)即可