反復処理を使ってフィボナッチ数列を求めるC++プログラム

以下に、反復処理（ループ）を使ってフィボナッチ数列を求めるC++プログラムの例を示します。

サンプルコード

#include <iostream>
using namespace std;
void fib(int num) {
    int x = 0, y = 1, z = 0;
    for (int i = 0; i < num; i++) {
        cout << x << " ";
        z = x + y;
        x = y;
        y = z;
    }
}
int main() {
    int num;
    cout << "Enter the number : ";
    cin >> num;
    cout << "\nThe fibonacci series : ";
    fib(num);
    return 0;
}

実行結果

Enter the number : 10
The fibonacci series : 0 1 1 2 3 5 8 13 21 34

プログラムの解説

上記のプログラムでは、フィボナッチ数列を計算する本体のコードが、関数 fib() の中に実装されています。

void fib(int num) {
    int x = 0, y = 1, z = 0;
    for (int i = 0; i < num; i++) {
        cout << x << " ";
        z = x + y;
        x = y;
        y = z;
    }
}

この関数の仕組みは以下のとおりです。

• 変数 x を 0、変数 y を 1 で初期化します。これらはフィボナッチ数列の最初の2つの値に相当します。
• for ループによって、引数 num で指定された回数だけ繰り返し処理を行い、毎回現在の値 x を出力します。
• 続いて z = x + y で次の項を計算し、x = y、y = z と値を一つずつずらしていくことで、数列を順番に生成していきます。

main() 関数では、ユーザーから表示したい項数を入力として受け取ります。その後、関数 fib() を呼び出すことで、フィボナッチ数列が出力されます。

cout << "Enter the number : ";
cin >> num;
cout << "\nThe fibonacci series : ";
fib(num);