#include<stdio.h>
#include<math.h>
#include<stdlib.h>
long Fibo(int n)
{
int Fibonacci=0;
if(n==1)
Fibonacci=1;
else if(n==2)
Fibonacci=1;
else
Fibonacci=Fibo(n-1)+Fibo(n-2);
return Fibonacci;
}
int main()
{
int n;
printf("请输入一个正整数;");
scanf("%d",&n);
printf("此时Fibonacci对应的数为:%ld\n",Fibo(n));
return 0;
}