フィボナッチ計算ツール
ツールの紹介と使い方
フィボナッチ数列（ウサギ数列）計算機は、1 つの入力欄で 3 つのよくあるニーズをカバーします。1 行に 1 件、複数行をまとめて貼り付け可能です。
アルゴリズムには高速倍増法（fast doubling）を使用し、F(2k) = F(k) × (2F(k+1) − F(k))、F(2k+1) = F(k)² + F(k+1)² で、大整数乗算は O(log n) 回だけです。そのため F(100) = 354224848179261915075 のような 21 桁、さらに F(1000) の 209 桁の結果も完全な精密値で得られ、浮動小数点実装のような精度劣化がありません。項番号の上限は 10000（約 2090 桁）、1 回の出力は最大 500 項です。
アルゴリズムには高速倍増法（fast doubling）を使用し、F(2k) = F(k) × (2F(k+1) − F(k))、F(2k+1) = F(k)² + F(k+1)² で、大整数乗算は O(log n) 回だけです。そのため F(100) = 354224848179261915075 のような 21 桁、さらに F(1000) の 209 桁の結果も完全な精密値で得られ、浮動小数点実装のような精度劣化がありません。項番号の上限は 10000（約 2090 桁）、1 回の出力は最大 500 項です。
操作手順
- モードを選びます：
· 第 N 項：1 行に 1 つの項番号。例：100（F(0)=0 から数えます）；
· 先頭 N 項：1 行に 1 つの項数。例：20。F(0) ~ F(N-1) を出力；
· 索引区間：1 行に 1 つの区間。例：10,20。始点と終点が逆でも自動で入れ替えます。 - 必要に応じて数列タイプを切り替えます：フィボナッチ F(n)、またはルーカス L(n)（L(0)=2、L(1)=1）。両者は同じ入力を共用します。
- 「計算開始」をクリックすると、結果表に項番号・数値・桁数が項ごとに表示され、ワンクリックコピーと CSV エクスポートに対応します。
掲示板
すべての投稿 →-
まだ誰も書いていません。最初の一人になりませんか？