フィボナッチ数列の一般項とは?求め方や公式も!(ビネットの公式・黄金比・漸化式・計算方法・特性方程式など)
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, …という数列を見たことがある方は多いでしょう。
これが「フィボナッチ数列(Fibonacci Sequence)」であり、数学の中でも特に美しく神秘的な数列のひとつです。
フィボナッチ数列は自然界のひまわりの種の配列・貝殻の螺旋・植物の葉の生え方などに現れることでも有名ですが、その一般項を閉じた式(漸化式でない形)で表すのは実は高校〜大学レベルの数学が必要です。
本記事では、フィボナッチ数列の定義・漸化式・特性方程式を使った一般項の導出・ビネットの公式・黄金比との関係・計算手順まで、わかりやすく体系的に解説していきます。
フィボナッチ数列の一般項とは?本質をひとことで言えば
それではまず、フィボナッチ数列の定義と一般項を求めることの意味について解説していきます。
フィボナッチ数列とは、前の2項の和が次の項になるという規則を持つ数列であり、以下の漸化式で定義されます。
フィボナッチ数列の定義(漸化式)
フィボナッチ数列の定義
F₁ = 1、F₂ = 1
F_{n+2} = F_{n+1} + Fₙ(n ≥ 1)
具体的な数列:
n : 1 2 3 4 5 6 7 8 9 10 …
Fₙ : 1 1 2 3 5 8 13 21 34 55 …
各項は前2項の和:1+1=2、1+2=3、2+3=5、3+5=8、…
この漸化式 F_{n+2} = F_{n+1} + Fₙ は「隣接3項間の漸化式」であり、等差・等比数列の漸化式より複雑な形をしています。
漸化式は「前の項から次の項を求める規則」を与えるものですが、第100項・第1000項を求めるには順番に計算しなければなりません。
「任意のn番目の項を直接計算できる閉形式(一般項の公式)」を求めることが、フィボナッチ数列の一般項の問題の目標です。
フィボナッチ数列の一般項(ビネットの公式)
フィボナッチ数列の一般項:ビネットの公式
Fₙ = (1/√5) × {((1+√5)/2)ⁿ − ((1−√5)/2)ⁿ}
または、黄金比 φ = (1+√5)/2 ≈ 1.618… を使って
Fₙ = (φⁿ − ψⁿ)/√5
ここで φ = (1+√5)/2、ψ = (1−√5)/2 = −1/φ
φ ≈ 1.618…(黄金比)、ψ ≈ −0.618…
この公式をビネットの公式(Binet’s Formula)と呼ぶ。
驚くべきことに、無理数(√5)が含まれているにもかかわらず、結果は常に整数になる。
ビネットの公式で具体値を確認
ビネットの公式による具体値の確認
φ = (1+√5)/2 ≈ 1.6180、ψ = (1−√5)/2 ≈ −0.6180
F₁ = (φ¹ − ψ¹)/√5 = (1.6180 − (−0.6180))/2.2361 ≈ 2.236/2.236 = 1 ✓
F₅ = (φ⁵ − ψ⁵)/√5
φ⁵ ≈ 11.090、ψ⁵ ≈ −0.090
F₅ ≈ (11.090 − (−0.090))/2.236 ≈ 11.180/2.236 ≈ 5 ✓
|ψ|
Fₙ ≈ φⁿ/√5(黄金比のn乗に比例)
特性方程式を使った一般項の導出
続いては、フィボナッチ数列の一般項をどのように導出するかという過程について確認していきます。
特性方程式を使った解法は、フィボナッチ数列に限らず多くの漸化式の解法に応用できる重要な手法です。
解法のアイデア:等比数列解の仮定
3項間漸化式 F_{n+2} = F_{n+1} + Fₙ を解くために、「Fₙ = αⁿ(αは定数)という等比数列の形の解が存在する」と仮定します。
Fₙ = αⁿ を漸化式に代入すると:
α^{n+2} = α^{n+1} + αⁿ
αⁿで割ると(α ≠ 0 として):
α² = α + 1
特性方程式を解く
特性方程式の解法
α² = α + 1 を整理すると
α² − α − 1 = 0(特性方程式)
解の公式より:
α = (1 ± √(1 + 4)) / 2 = (1 ± √5) / 2
2つの解:α = φ = (1+√5)/2、β = ψ = (1−√5)/2
(φが黄金比であることに注目!)
よって Fₙ = A・φⁿ + B・ψⁿ(A・Bは定数)という形の一般解が存在する。
初期条件からA・Bを決定する
一般解 Fₙ = A・φⁿ + B・ψⁿ に初期条件(F₁ = 1、F₂ = 1)を代入して定数A・Bを求めます。
初期条件によるA・Bの決定
F₁ = Aφ + Bψ = 1 ···①
F₂ = Aφ² + Bψ² = 1 ···②
φ² = φ + 1(特性方程式より)、ψ² = ψ + 1 を使って②を変形:
A(φ+1) + B(ψ+1) = 1
Aφ + Bψ + (A + B) = 1
①を代入:1 + (A + B) = 1 → A + B = 0 → B = −A ···③
③を①に代入:A(φ − ψ) = 1 → A × √5 = 1 → A = 1/√5
(φ − ψ = (1+√5)/2 − (1−√5)/2 = √5)
よって A = 1/√5、B = −1/√5
Fₙ = (φⁿ − ψⁿ)/√5 ← ビネットの公式が導出された。
黄金比とフィボナッチ数列の深い関係
続いては、フィボナッチ数列と黄金比の深い関係について確認していきます。
フィボナッチ数列と黄金比の繋がりは数学における最も美しい関係のひとつです。
黄金比とは何か
黄金比(Golden Ratio)φとは、「φ = 1 + 1/φ」という自己参照的な性質を持つ特別な比率です。
黄金比の定義と数値
黄金比 φ の定義:φ : 1 = 1 : (φ − 1)
→ φ(φ − 1) = 1 → φ² − φ − 1 = 0(フィボナッチの特性方程式と同じ!)
→ φ = (1 + √5)/2 ≈ 1.6180339…
性質:
・φ² = φ + 1(フィボナッチ漸化式の係数と同じ関係)
・1/φ = φ − 1 ≈ 0.618…
・φ = 1 + 1/(1 + 1/(1 + 1/(1 + …)))(連分数展開)
隣り合うフィボナッチ数の比の収束
フィボナッチ数列の隣り合う項の比 F_{n+1}/Fₙ は、nが大きくなるにつれて黄金比φに収束します。
| n | Fₙ | F_{n+1}/Fₙ | φとの誤差 |
|---|---|---|---|
| 1 | 1 | 1/1 = 1.000 | 0.618 |
| 2 | 1 | 2/1 = 2.000 | 0.382 |
| 3 | 2 | 3/2 = 1.500 | 0.118 |
| 5 | 5 | 8/5 = 1.600 | 0.018 |
| 8 | 21 | 34/21 ≈ 1.619 | 0.001 |
| 10 | 55 | 89/55 ≈ 1.6182 | 0.0002 |
nが大きくなるほど比は黄金比φ ≈ 1.61803…に急速に収束することがわかります。
自然界・芸術に現れるフィボナッチ数列と黄金比
フィボナッチ数列と黄金比は自然界・芸術・建築の至る所に現れます。
ひまわりの種の螺旋(時計まわりと反時計まわりの螺旋の数が連続するフィボナッチ数)、松かさの鱗の配列、オウムガイの螺旋(黄金螺旋に近似)、バラの花びらの枚数(フィボナッチ数が多い)などが有名な例です。
パルテノン神殿・レオナルド・ダ・ヴィンチの絵画にも黄金比が見られるとされており、フィボナッチ数列と黄金比は「数学と自然と美の統一」を体現する存在として長く人々を魅了してきました。
フィボナッチ数列の関連公式と性質
続いては、フィボナッチ数列の重要な関連公式と数学的性質について確認していきます。
これらの性質は数学オリンピックや大学入試でも出題されることがある興味深い結果です。
カッシーニの恒等式
カッシーニの恒等式(Cassini’s Identity)
F_{n+1} × F_{n−1} − Fₙ² = (−1)ⁿ
例:n = 3 のとき:F₄ × F₂ − F₃² = 3×1 − 2² = 3 − 4 = −1 = (−1)³ ✓
n = 4 のとき:F₅ × F₃ − F₄² = 5×2 − 3² = 10 − 9 = 1 = (−1)⁴ ✓
幾何学的応用:この恒等式を使ってジグソーパズルの「面積が消える錯覚」を説明できる。
フィボナッチ数の和の公式
フィボナッチ数の和の公式
F₁ + F₂ + F₃ + … + Fₙ = F_{n+2} − 1
証明(テレスコープ法):
Fₖ = F_{k+2} − F_{k+1} を k = 1 から n まで合計すると左辺になり
右辺は F_{n+2} − F₂ = F_{n+2} − 1 が得られる。
例:F₁〜F₆ の和 = 1+1+2+3+5+8 = 20 = F₈ − 1 = 21 − 1 = 20 ✓
フィボナッチ数の奇偶性と周期性
フィボナッチ数列の各項を3で割った余りを見ると、1, 1, 2, 0, 2, 2, 1, 0, 1, 1, … と周期8で繰り返します。
また、偶数のフィボナッチ数は F₃ = 2, F₆ = 8, F₉ = 34, … と3の倍数番目の項に現れることが証明できます。
これらの周期性はモジュラー算術(合同式)を使って美しく証明できる数論的性質です。
まとめ
本記事では、フィボナッチ数列の定義・漸化式・特性方程式を使った一般項の導出・ビネットの公式・黄金比との深い関係・自然界への現れ・カッシーニの恒等式・和の公式まで幅広く解説してきました。
フィボナッチ数列の一般項はビネットの公式 Fₙ = (φⁿ − ψⁿ)/√5(φ = (1+√5)/2 が黄金比)で与えられ、特性方程式 α² − α − 1 = 0 を解いて導出されます。
無理数√5を含みながら常に整数値をとるという美しさ、黄金比との深い繋がり、自然界への現れという多面的な魅力を持つフィボナッチ数列は、数学の中でも特に奥深いテーマといえるでしょう。