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