2010年から · 毎月200万回以上のツール利用を支えています
2010年から
Chrome に追加

私のツールボックス

自動モード

保存したツールはまだありません。

プレミアムバージョンにアップグレード
関連ツール
メルセンヌ素数チェッカー数列パターン検出ツールフィボナッチ数のリストフィボナッチエクステンション電卓フィボナッチリトレースメント電卓ゴールデンセクション電卓ピボットポイント電卓
ホームページ > 数学 > 基本的な数学操作
 

フィボナッチ数チェッカー

任意の正の整数がフィボナッチ数列に属するかを確認します。Gesselの完全平方定理でO(1)の判定を行い、正確なインデックスを示し、ゼッケンドルフ表現を表示し、黄金比への収束をプロットします。

無料で利用可能登録不要すぐに結果表示
フィボナッチ数チェッカー今すぐ無料で試す ▼

フィボナッチ数を試すか、紛らわしい非フィボナッチ数を選択してください：

✦ フィボナッチ数 8 144 4,181 832,040 1,134,903,170
✕ 非フィボナッチ数 10 100 500 2023

10³⁰ までの整数に対応しています。カンマやスペースが含まれていても大丈夫です。

フィボナッチ数チェッカーを埋め込む

フィボナッチ数チェッカー

フィボナッチ数チェッカーへようこそ。これは、正の整数がフィボナッチ数列に属しているかどうかを、数学的に厳密かつ即座に判定するためのツールです。数列を1項ずつ生成する代わりに、この電卓は Gesselの完全平方数定理 を適用して O(1) で判定を行い、正確なインデックス \(F_n\)、一意の ゼッケンドルフの表現、黄金比への収束チェック、および描画されたフィボナッチの螺旋によって結果を充実させます。

フィボナッチ数列とは？

フィボナッチ数列は、以下の単純な漸化式によって定義されます。

フィボナッチの漸化式
$$F_0 = 0, \quad F_1 = 1, \quad F_n = F_{n-1} + F_{n-2} \; \text{（} \; n \geq 2 \text{）}$$

最初の20項は以下の通りです：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181。この数列は、各項が黄金比 \(\varphi = \frac{1+\sqrt{5}}{2} \approx 1.61803\) の係数で指数関数的に増加します。

チェッカーの仕組み：Gesselの定理

この電卓は、反復的に数列を構築するのではなく、1972年にIra Gesselによって発表された驚くべき結果を使用しています。

Gesselのテスト (1972)
$$n \in \{F_k\} \iff 5n^2 + 4 \text{ または } 5n^2 - 4 \text{ が完全平方数である。}$$

例えば、144がフィボナッチ数かどうかを確認するには、\(5 \times 144^2 + 4 = 103{,}684 = 322^2\) を計算します。完全平方数なので、完了です。生成の必要はありません。このテストは多倍長精度の平方根を除けば定数時間で動作するため、30桁の入力でも爆速で判定できます。

ビネの公式：一般項

黄金比を用いると、フィボナッチ数の任意の項を直接求めることができます。

ビネの公式 (1843)
$$F_n = \frac{\varphi^n - \psi^n}{\sqrt{5}}, \quad \varphi = \frac{1 + \sqrt{5}}{2}, \quad \psi = \frac{1 - \sqrt{5}}{2}$$

\(|\psi| < 1\) であるため、\(\psi^n\) の項は急速に減衰し、\(F_n\) は \(\varphi^n / \sqrt{5}\) を最も近い整数に丸めた値に近似されます。これが、比 \(F_{n+1} / F_n\) が \(\varphi\) に収束する理由です。

ゼッケンドルフの定理

すべての正の整数は、連続しないフィボナッチ数の和として一意に表現できます（\(F_1 = 1\) は \(F_2 = 1\) と重複するため除外します）。これは「ゼッケンドルフの表現」と呼ばれ、フィボナッチ進数システムの基礎となります。

この電卓は、入力された任意の正の整数の表現を計算します。入力した数字がフィボナッチ数でなくても、フィボナッチ数の「原子」への分解を確認できます。

この電卓の使い方

  1. 数値を入力： \(10^{30}\) までの非負の整数を入力します。Pythonの多倍長整数を使用しているため、巨大な入力も完璧に動作します。
  2. 「フィボナッチ数を確認」をクリック： Gesselテストが即座に実行されます。
  3. 判定バナーを確認： 金色はフィボナッチ数（正確なインデックス \(F_n\) が表示されます）、灰色はそうでないことを意味します。
  4. 詳細を見る： 2つのGesselテスト結果、強調された数列ストリップ、黄金の螺旋、ゼッケンドルフの分解、およびステップバイステップの証明を確認してください。

フィボナッチ数に関する興味深い事実

最初の25個のフィボナッチ数

インデックス値備考
F₀0慣例による
F₁1初期値
F₂1初期値（F₁と同じ値）
F₃2最初の偶数フィボナッチ数
F₄3素数
F₅5素数
F₆8= 2³
F₇13素数
F₈21= 3 × 7
F₉34= 2 × 17
F₁₀55三角数
F₁₁89素数
F₁₂144= 12²（最大の平方フィボナッチ数）
F₁₃233素数
F₁₄377= 13 × 29
F₁₅610= 2 × 5 × 61
F₁₆987= 3 × 7 × 47
F₁₇1,597素数
F₁₈2,584
F₁₉4,181
F₂₀6,765三角数に隣接
F₂₁10,946
F₂₂17,711
F₂₃28,657素数
F₂₄46,368

よくある質問

0はフィボナッチ数ですか？

はい。ここで採用されている標準的な慣例では、\(F_0 = 0\) です。一部の教科書では数列を \(F_1 = 1, F_2 = 1\) から始め、ゼロを省略することもありますが、OEISやほとんどの現代的な文献では0を0番目のフィボナッチ数として含めます。

1はフィボナッチ数ですか？

はい。実際、1は2回現れます：\(F_1 = F_2 = 1\)。このツールでは慣例により、より小さいインデックス（1）を報告します。

100はフィボナッチ数ですか？

いいえ。\(5 \times 100^2 + 4 = 50{,}004\) および \(5 \times 100^2 - 4 = 49{,}996\) ですが、どちらも完全平方数ではないため、100はGesselのテストに不合格となります。100は \(F_{11} = 89\) と \(F_{12} = 144\) の間にあります。

144はフィボナッチ数ですか？

はい、有名です。144 = \(F_{12}\) であり、1より大きいフィボナッチ数の中で唯一の完全平方数（\(144 = 12^2\)）です。Gesselのテスト：\(5 \times 144^2 + 4 = 103{,}684 = 322^2\) となり、合格です。 ✓

これまでに計算された最大のフィボナッチ数は？

100万桁を超えるフィボナッチ数が計算されています。既知の最大のフィボナッチ素数のインデックスは時間とともに変化しますが、2026年現在、進行中の共同素数探索によって発見された、42,000桁以上の \(F_{201107}\) です。

巨大な数字を入力できますか？

はい、\(10^{30}\) まで可能です。このツールはPythonの巨大整数演算と整数平方根（isqrt）に依存しており、数十桁の入力でも正確かつ高速に動作します。

追加リソース

このコンテンツ、ページ、またはツールを引用する場合：

"フィボナッチ数チェッカー"（https://MiniWebtool.com/ja/フィボナッチ数チェッカー/）、MiniWebtool、https://MiniWebtool.com/

by miniwebtool チーム. 更新日: 2026年4月19日

開発者向け API が利用できます: このツールをアプリ、自動化、エージェントから 1 回の JSON HTTP リクエストで実行できます。 API ドキュメントを見る

また、AI 数学ソルバー GPT を使って、自然言語による質問と回答で数学の問題を解決することもできます。

基本的な数学操作:

人気・最新のツール:

友愛数チェッカー完全数チェッカー偶数奇数チェッカーすべて見る →
ホームページ > 数学 > 基本的な数学操作 > フィボナッチ数チェッカー