フィボナッチ数列の行列表示
フィボナッチ数列の行列表示
フィボナッチ数列は行列で表すと次のようになる。
フィボナッチ数列は行列で表すと次のようになる。
(1)漸化式
\[ \left(\begin{array}{c} F_{n+2}\\ F_{n+1} \end{array}\right)=\left(\begin{array}{cc} 1 & 1\\ 1 & 0 \end{array}\right)\left(\begin{array}{c} F_{n+1}\\ F_{n} \end{array}\right) \](2)一般項
\[ \left(\begin{array}{cc} F_{n+1} & F_{n}\\ F_{n} & F_{n-1} \end{array}\right)=\left(\begin{array}{cc} 1 & 1\\ 1 & 0 \end{array}\right)^{n} \]-
\(F_{n}\)はフィボナッチ数列(1)
\begin{align*} \left(\begin{array}{cc} 1 & 1\\ 1 & 0 \end{array}\right)\left(\begin{array}{c} F_{n+1}\\ F_{n} \end{array}\right) & =\left(\begin{array}{c} F_{n+1}+F_{n}\\ F_{n+1} \end{array}\right)\\ & =\left(\begin{array}{c} F_{n+2}\\ F_{n+1} \end{array}\right) \end{align*}(2)
漸化式は\(F_{n+2}=F_{n+1}+F_{n}\)なので、\(n=-1\)を代入して、\(F_{1}=F_{0}+F_{-1}\)より、\(F_{-1}=F_{1}-F_{0}=1-0=1\)とする。\begin{align*} \left(\begin{array}{c} F_{n+1}\\ F_{n} \end{array}\right) & =\left(\begin{array}{cc} 1 & 1\\ 1 & 0 \end{array}\right)\left(\begin{array}{c} F_{n}\\ F_{n-1} \end{array}\right)\\ & =\left(\begin{array}{cc} 1 & 1\\ 1 & 0 \end{array}\right)^{n}\left(\begin{array}{c} F_{1}\\ F_{0} \end{array}\right) \end{align*} \begin{align*} \left(\begin{array}{c} F_{n}\\ F_{n-1} \end{array}\right) & =\left(\begin{array}{cc} 1 & 1\\ 1 & 0 \end{array}\right)\left(\begin{array}{c} F_{n-1}\\ F_{n-2} \end{array}\right)\\ & =\left(\begin{array}{cc} 1 & 1\\ 1 & 0 \end{array}\right)^{n}\left(\begin{array}{c} F_{0}\\ F_{-1} \end{array}\right) \end{align*} これより、
\begin{align*} \left(\begin{array}{cc} F_{n+1} & F_{n}\\ F_{n} & F_{n-1} \end{array}\right) & =\left(\begin{array}{cc} 1 & 1\\ 1 & 0 \end{array}\right)^{n}\left(\begin{array}{cc} F_{1} & F_{0}\\ F_{0} & F_{-1} \end{array}\right)\\ & =\left(\begin{array}{cc} 1 & 1\\ 1 & 0 \end{array}\right)^{n}\left(\begin{array}{cc} 1 & 0\\ 0 & 1 \end{array}\right)\\ & =\left(\begin{array}{cc} 1 & 1\\ 1 & 0 \end{array}\right)^{n} \end{align*} となり題意は成り立つ。
ページ情報
タイトル | フィボナッチ数列の行列表示 |
URL | https://www.nomuramath.com/pej5p16d/ |
SNSボタン |
フィボナッチ数列と2項係数
\[
F_{n+1}=\sum_{k=0}^{\left\lfloor \frac{n}{2}\right\rfloor }C\left(n-k,k\right)
\]
フィボナッチ数列の定義
\[
F_{n+2}=F_{n+1}+F_{n}
\]
フィボナッチ数列の母関数
\[
\sum_{k=0}^{\infty}F_{k}x^{k}=\frac{x}{1-x-x^{2}}
\]
フィボナッチ数列の組み合せ論的解釈
$n$段の階段を1段または2段ずつ登るときの登り方は$F_{n+1}$通り。