luogu P4451 [国家集训队]整数的lqp拆分

https://www.luogu.com.cn/problem/P4451

首先分析一波
众所周知斐波那契数列生成函数为
$$F(x)=\frac{x}{1-x-x^2}$$
考虑把n拆分成i个数
显然答案为$$ANS=\sum _{i=0}F(x{)}^i$$
然后根据生成函数入门知识可得
$$ANS=\frac{1}{1-F(x)}=\frac{1-x-x^2}{1-2x-x^2}$$
这个就是答案生成函数的封闭形式
先只考虑分子为$1$的情况，即$\frac{1}{1-2x-x^2}$是什么意思

设$A(X)=2x+x^2$
$$\frac{1}{1-A(x)}$$

这个东西逆推回去发现它的形式是
$$\sum _{i=0}A(x{)}^i$$

考虑它的意义
就是

草不会，忘了
wdnmd