#include <stdio.h>
// 函数声明
int fibonacci(int n);
int main() {
// 输入正整数n
int n;
printf("请输入一个正整数 n:");
scanf("%d", &n);
// 调用函数计算斐波那契数列的第n项并输出结果
int result = fibonacci(n);
printf("斐波那契数列的第%d项为:%d\n", n, result);
return 0;
}
// 递归函数计算斐波那契数列的第n项
int fibonacci(int n) {
if (n <= 1) {
return n;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}