include[HTML_REMOVED]

int Fabo(int n)
{
if(n==0) return 0;
if(n==1) return 1;
if(n==2) return 1;
if(n>=3) return Fabo(n-1)+Fabo(n-2);
}
int main()
{
int n;
scanf(“%d”,&n);
int result=Fabo(n);
printf(“%d”,result);
return 0;
}