Cyhlnj

摘要： 首先 $$h_n=\sum_{i}h_ih_{n i 1}$$ 写出 $h$ 的母函数 $H(x)$ 那么 $$H(x)=H^2(x)x+1,H(x)=\frac{1 \sqrt{1 4x}}{2x}$$ (解二元一次方程取符号时候要看是否收敛) 引入 牛顿二项式 $$(x+y)^{\alpha}= 阅读全文

摘要： "传送门" Sol 构造 $fib$ 数列的母函数 $F(x)$ 那么答案就是 $$[x^n]\sum_{i=1}^{\infty}F^i(x)=[x^n]\frac{F(x)}{1 F(x)}$$ 而 $$F(x)=xF(x)+x^2F(x)+x,F(x)=\frac{x}{1 x x^2}$$ 阅读全文