数列 を以下のような漸化式で定義します。 \begin{align}F_0 &= 0 \\F_1 &= 1 \\F_{n+2} &= F_{n+1} + F_n\end{align} このとき、数列 のことをフィボナッチ数列と呼ぶのでした*1。 今日は、このフィボナッチ数列について書きたいと思います。 数列の母関数…