摘要： 题面 "题目链接" Sol 生成函数入门题 至多为$k$就是$\frac{1 x^{k+1}}{1 x}$ $k$的倍数就是$\frac{1}{1 x^k}$ 化简完了就只剩下一个$\frac{1}{(1 x)^5}$ 这个东西可以直接广义二项式定理展开，也就是这个式子 $$\frac{1}{(1 阅读全文

摘要： 利用生成函数求斐波那契数列通项公式 先吐槽一下，学习这玩意儿的时候真的是深深的明白了自己的弱小，人家的一个"解得"我居然解了两个小时。。qwq 前置知识 斐波那契数列： $$f_i = f_{i 1} + f_{i 2}$$ $$f_0 = f_1 = 1$$ 普通生成函数: 简单来说用多项式$\s 阅读全文