フィボナッチ数列ジェネレーターの使い方
nを入力するとF(1)=1、F(2)=1から始まるフィボナッチ数列のn番目の値と全リストを即座に計算します。各項は直前の2項の和(F(n)=F(n-1)+F(n-2))で定義され、黄金比・自然界のパターン・アルゴリズム学習に広く活用されます。
フィボナッチ数列の主な特性
- F(1)=1, F(2)=1, F(3)=2, F(4)=3, F(5)=5, F(6)=8, ...
- 隣接2項の比は黄金比φ≈1.618に収束
- 自然界のらせん(カタツムリ、ひまわりの種)に現れる
- 動的計画法アルゴリズムの代表的な学習例
よくある質問
黄金比との関係は?
F(n+1)/F(n)はnが大きくなるほど黄金比φ≈1.6180339...に近づきます。自然界のらせん構造や芸術作品に使われる美の比率です。
F(200)も正確に計算されますか?
はい。JavaScriptのBigIntを使用するため、42桁のF(200)も丸め誤差なく正確に計算されます。
フィボナッチ素数とは何ですか?
フィボナッチ数の中で素数になるものをフィボナッチ素数といいます。F(3)=2、F(4)=3、F(5)=5、F(7)=13などがあります。無限に存在するかは未解決問題です。