C言語を用いて、フィボナッチ数列の第n項を出力する方法

フィボナッチ数列とは、各項が前二項の和で表される数列のこと。すなわち、F(n) = F(n-1) + F(n-2) （ただし F(0) = 0、F(1) = 1）。

以下に、C 言語でフィボナッチ数列の第 n 項を出力するプログラムを示す:

#include <stdio.h>
int fibonacci(int n) {
if (n == 0)
return 0;
else if (n == 1)
return 1;
else
return fibonacci(n - 1) + fibonacci(n - 2);
}
int main() {
int n;
printf("请输入 n 的值：");
scanf("%d", &n);
printf("斐波那契数列第 %d 项是 %d\n", n, fibonacci(n));
return 0;
}

プログラムでは、フィボナッチ数列の第n項を求めるために再帰的手法を使用しています。関数 fibonacci() は整数パラメータ n を受け取ります。n が 0 の場合、0 を返し、n が 1 の場合、1 を返します。それ以外の場合は、fibonacci(n – 1) + fibonacci(n – 2)、つまり前の2つの項の和を返します。main() 関数では、最初にユーザー入力から n の値を取得し、次に fibonacci() 関数を呼び出してフィボナッチ数列の第 n 項を計算し、結果を画面に出力します。