「互除法」で検索されたサイト
| 1位 | 404 Blog Not Found:アルゴリズム百選 - ユークリッドの互除法 = 2n - 1です。これが常に繰り返される場合、互除法の繰り返し数も最大になるわけです。 今度は、その互除法を逆から追って見ましょう。まずn = 1の場合。これ...ではありませんか? そうです。フィボナッチ数です。互除法が最も苦戦するのは、数の対が隣り合うフィボナッチ数になっている時なのです。互除法での繰り返しは、(F(n+1), F(n))の組み合... |
|
| http://blog.livedoor.jp/dankogai/archives/50966... | ||