C語言中，斐波那契數列可以通過遞歸方法來實現。遞歸的思想是將問題分解為規模更小的子問題，直到達到基本情況，然后再逐步合并解決子問題，最終得到整個問題的解。
以下是實現斐波那契數列遞歸方法的示例代碼：
#include <stdio.h>
int fibonacci(int n) {
// 基本情況：當 n 為 0 或 1 時，直接返回 n
if (n == 0)
return 0;
if (n == 1)
return 1;
// 遞歸調用：將問題分解為子問題
return fibonacci(n - 1) + fibonacci(n - 2);
}
int main() {
int n;
printf("請輸入斐波那契數列的項數：");
scanf("%d", &n);
printf("斐波那契數列的第 %d 項為：%d\n", n, fibonacci(n));
return 0;
}
在上述代碼中，fibonacci 函數實現了遞歸調用。當 n 為 0 或 1 時，直接返回 n。否則，將問題分解為計算 n-1 和 n-2 的斐波那契數列，并將結果相加。
在 main 函數中，用戶可以輸入斐波那契數列的項數 n，然后調用 fibonacci 函數計算第 n 項，并打印結果。
