洛谷传送门AtCoder传送门特判\(n=1\)。将\(n,m\)都减\(1\)，答案即为\[[x^m]\frac{1}{(1-x-x^2)(1-x)^n}\]若能把这个分式拆成\(\frac{A(x)}{(1-x)^n}+\frac{B(x)}{1-x-x^2}\)的形式，其中\(\degA(x)\len-1,\degB(x)\le1\)，那么答案就是好算的。