/*
#include <stdio.h>
int sum=1;
void f(int n)
{
if(n==0)
{
return 0;
}
printf("%d",sum);
printf("\n");
sum=sum+1;
f(n-1);
}
int main()
{
int a;
scanf("%d",&a);
f(a);
return 0;
}
#include <stdio.h>
void f(int i)
{
if(i==0)
{
return 0;
}
printf("%d",i);
printf("\n");
f(i-1);
}
int main()
{
int a;
scanf("%d",&a);
f(a);
return 0;
}
*/
/*
#include <stdio.h>
int f(int i)
{
if(i==0)
{
return 0;
}
return f(i-1)+i;
}
int main()
{
int a;
scanf("%d",&a);
printf("%d",f(a));
return 0;
}
#include <stdio.h>
int f(int i)
{
if(i==0)
{
return 1;
}
return f(i-1)*i;
}
int main()
{
int a;
scanf("%d",&a);
printf("%d",f(a));
return 0;
}
*/
#include <stdio.h>
int f(int i)
{
if(i==2||i==1)
{
return 1;
}
return f(i-1)+f(i-2);
}
int main()
{
int a;
scanf("%d",&a);
printf("%d",f(a));
return 0;
}