#include<stdio.h>
int fib(int n)
{
if(n<2)
{
if(n==1)
{
return 1;
}
else
{
return 0;
}
}
else
{
return fib(n-2) + fib(n-1);
}
return 0;
}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",fib(n));
return 0;
}
int fib(int n)
{
if(n<2)
{
if(n==1)
{
return 1;
}
else
{
return 0;
}
}
else
{
return fib(n-2) + fib(n-1);
}
return 0;
}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",fib(n));
return 0;
}