C#で大きなフィボナッチ数を表示する方法【初心者向け解説】

C#でフィボナッチ数列を表示するには

C#で大きなフィボナッチ数を扱いたい場合は、以下の手順とサンプルコードを参考にしてください。

まず、変数 n に求めたい数列の項数を設定します。たとえば、最初の100個のフィボナッチ数を取得したい場合は n を100に設定します。サンプルコードでは40に設定しています。

フィボナッチ数列は最初の2つの数が必ず 0 と 1 になるため、あらかじめこの初期値を変数に代入しておきます。

int val1 = 0, val2 = 1;

続いて、forループの中で「直前の2つの値を足し合わせる」という処理を繰り返すことで、数列を順番に生成していきます。各ループ内で新しい値 val3 を計算し、val1 と val2 の値を一つずつずらしていくのがポイントです。

完全なサンプルコード

using System;

public class Demo {
    public static void Main(string[] args) {
        int val1 = 0, val2 = 1, val3, i, n;
        n = 40;
        Console.WriteLine("Displaying Fibonacci series:");
        Console.Write(val1 + " " + val2 + " ");
        for(i = 2; i < n; ++i) {
            val3 = val1 + val2;
            Console.Write(val3 + " ");
            val1 = val2;
            val2 = val3;
        }
    }
}

より大きな数を扱うには

int 型は約21億までしか表現できないため、47番目以降のフィボナッチ数はオーバーフローしてしまいます。さらに大きな数を正確に計算したい場合は、System.Numerics 名前空間の BigInteger 構造体を使用しましょう。BigInteger を使えば、桁数の制限を気にせず、任意の大きさのフィボナッチ数を扱うことができます。

using System;
using System.Numerics;

public class Demo {
    public static void Main(string[] args) {
        BigInteger val1 = 0, val2 = 1, val3;
        int n = 100;
        Console.Write(val1 + " " + val2 + " ");
        for(int i = 2; i < n; ++i) {
            val3 = val1 + val2;
            Console.Write(val3 + " ");
            val1 = val2;
            val2 = val3;
        }
    }
}