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