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