用C++设计算法，通过输入一个n,输出斐波那契数列中的第n个值，要使用递归

#include <stdio.h>

int fibonacci(int n) {
if (n == 0 || n == 1) { // 斐波那契数列中第一项和第二项的值为1
return 1;
} else {
return fibonacci(n-1) + fibonacci(n-2); // 递归计算斐波那契数列第n项的值
}
}

int main() {
int n;
printf("请输入一个正整数n：");
scanf("%d", &n);
printf("斐波那契数列中第%d个数的值为：%d", n, fibonacci(n-1)); // 实际计算的是第n-1个数的值
return 0;
}