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