数列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$即可