smoking186 https://blog.hatena.ne.jp/smoking186/ 186 @ hatenablog https://186.hatenablog.com/ dankogaiとアルゴリズム 404 Blog Not Found:アルゴリズム百選 - フィボナッチ数列にO()を学ぶ 404 Blog Not Found:私ごときがアルゴリズム本を書くことにした訳 申し訳ないことをしたのでフィボナッチ数列で一ネタ書きます. 計算量解析の基礎で良く出てくる問題なので知っている人はスルーしてください. フィボナッチ数列でユークリッドの互除法の繰り返し回数を評価するネタです.以下, , , (i=3,4,...)とします. 一般項はdankogaiのところにある通り, です. とおきます. ユークリッドの互除法とフィボナッチ数列の関係について 自然数の最大公約数を求めるためにユークリッドの… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2F186.hatenablog.com%2Fentry%2F20071202%2F1196562429" title=" お詫び - フィボナッチ数列と繰り返し回数の評価 - 186 @ hatenablog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2007-12-02 11:27:09 rich https://186.hatenablog.com/entry/20071202/1196562429 1.0 100%