#include<stdio.h>
long Fibo(int n)
{
long Fibonacci;
if(n==1||n==2)
Fibonacci=1;
else
Fibonacci=Fibo(n-1)+Fibo(n-2);
return Fibonacci;
}
int main()
{
int n;
while(1)
{
printf("请输入n:");
scanf("%d",&n);
printf("%d\n",Fibo(n));
}
return 0;
}
long Fibo(int n)
{
long Fibonacci;
if(n==1||n==2)
Fibonacci=1;
else
Fibonacci=Fibo(n-1)+Fibo(n-2);
return Fibonacci;
}
int main()
{
int n;
while(1)
{
printf("请输入n:");
scanf("%d",&n);
printf("%d\n",Fibo(n));
}
return 0;
}