フィボナッチ数列の母関数

\begin{align*} \sum_{k=0}^{\infty}F_{k}x^{k} & =F_{0}x^{0}+F_{1}x^{1}+\sum_{k=2}^{\infty}F_{k}x^{k}\\ & =F_{0}x^{0}+F_{1}x^{1}+\sum_{k=2}^{\infty}\left(F_{k-1}+F_{k-2}\right)x^{k}\cmt{\because F_{k}=F_{k-1}+F_{k-2}}\\ & =F_{0}+F_{1}x+x\sum_{k=1}^{\infty}F_{k}x^{k}+x^{2}\sum_{k=0}^{\infty}F_{k}x^{k}\\ & =F_{0}+F_{1}x+x\sum_{k=0}^{\infty}F_{k}x^{k}-xF_{0}+x^{2}\sum_{k=0}^{\infty}F_{k}x^{k}\\ & =F_{0}+\left(-F_{0}+F_{1}\right)x+\left(x+x^{2}\right)\LHS\\ & =\frac{x}{1-x-x^{2}} \end{align*}