二阶线性递推（生成函数）

就是长得像这样的：
a$_{n+2}$=pa$_{n+1}$+qa$_n$
大名鼎鼎的 斐波那契数列 a$_{n+2}$=a$_{n+1}$+a$_n$ 就符合这个

同样：令f(x)=a$_0$x$^0$+a$_1$x$^1$+……+a$_n$x$^n$ ——①

而：
-pxf(x)=-pa$_0$x$^1$-pa$_2$x$^2$-……-pa$_n$x$^{n+1}$ ——②

-qx$^2$f(x)=-pa$_0$x$^2$-pa$_1$x$^3$-……-pa