shogonir https://blog.hatena.ne.jp/shogonir/ shogonir blog https://blog.shogonir.jp/ アルゴリズム 最適化 フィボナッチ数列 数学 目次 フィボナッチ数列 ビネの公式 計算誤差について 計算の工夫 最終的な計算時間 サンプルコード 1. フィボナッチ数列 フィボナッチ数列は、イタリアの数学者レオナルド・フィボナッチの名前をとって名付けられた数列です。 数列の決まりは、「ある項は、1つ前の項と2つ前の項の和である」というシンプルなものです。 数式にすると下記のようになります。 $$ F(k) = \left\{ \begin{array}{} 0 & ( k = 0) \\ 1 & ( k = 1) \\ F(k - 1) + F(k - 2) & ( k \geq 2) \end{array} \right. $$ このシ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.shogonir.jp%2Fentry%2F2018%2F06%2F09%2F023633" title="フィボナッチ数列の第k項をO(log n)で計算しようとしたけど難しかった話 - shogonir blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/s/shogonir/20180429/20180429121139.png Hatena Blog https://hatena.blog 2018-06-09 02:36:33 rich https://blog.shogonir.jp/entry/2018/06/09/023633 1.0 100%