フィボナッチ数列の一般項

以下の漸化式で表される数列をフィボナッチ数列と呼ぶ。特性方程式を用いて、フィボナッチ数列の一般項を求める。 \begin{eqnarray}F_{n+2}&=&F_{n+1}+F_{n}\\F_0&=&0\\F_1&=&1\\\end{eqnarray} この漸化式の特性方程式を作るととなる。因数分解は容易でないので、解の公式にを代入する。 \begin{eqnarray}x&=&\frac{-b\pm…