斐波那契數列是指數列 0、1、1、2、3、5、8、13、21、34…，其中每一項都是前兩項之和。下面是一個使用遞歸計算斐波那契數列第n項的C語言程序：
#include <stdio.h>
int fibonacci(int n) {
if (n <= 1) {
return n;
} else {
return fibonacci(n-1) + fibonacci(n-2);
}
}
int main() {
int n;
printf("Enter the value of n: ");
scanf("%d", &n);
printf("The %dth Fibonacci number is: %d\n", n, fibonacci(n));
return 0;
}
在這個程序中，fibonacci() 函數通過遞歸的方式計算斐波那契數列的第n項。在 main() 函數中，用戶輸入一個整數n，然后程序會計算并輸出斐波那契數列的第n項。
