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