zltzlt

摘要： 洛谷传送门 设 \(G\) 为斐波那契数列的生成函数，显然有 \(F = F \times G + 1\)。那么 \(F = \frac{1}{1 - G} = 1 + \frac{x}{1 - 2x - x^2}\)。问题是如何展开 \(\frac{x}{1 - 2x - x^2}\)。 因为 \ 阅读全文