简要题意

给定 $m$，记 $f(n)$ 表示用 $1\times 2$ 的骨牌覆盖 $m\times n$ 的网格的方案数。给定 $l,r,k$，你需要求：

生成函数

生成函数绪论

对于函数 $f:\mathbb{N}\to\mathbb{C}$，定义其普通生成函数（OGF）$\mathbf{F}(z)=\sum_{i\geq 0} f(i)z^i$，指数生成函数（EGF）$\hat{\mathbf{F}(z)}=\sum_{i\geq 0} \frac{f(i)}{i!}z^i$​。