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

就是长这个样子的：
a$_{n+1}$=pa$_n$+q
$a_0=0$
比如：a$_{n+1}$=2a$_n$+1
这种就是我们高中的时候学的差比数列嘛φ(>ω<*)

但我们现在用生成函数来弄一弄：
令f(x)=a$_0$+a$_1$x+a$_2$x+…..+a$_n$x
即：
f(x)=$\sum_{n=0}^{\infty}$a$_n$x$^n$

=