#include <stdio.h>
int f(int n)
{
int a1=1,a2=1,a3;
int i;
if(n<=2)
return 1;
for(i=3;i<=n;i++)
{
a3 = a1+a2;
a1 = a2;
a2 = a3;
}
return a3;
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",f(n));
return 0;
}