#include<stdio.h>
int main()
{
	int j,a[105]={0},b[105]={0},n,i,c[105]={0};
	scanf("%d",&n);
	a[0]=b[0]=c[0]=1;
	if(n<=2)
	{
		printf("1");
		return 0;
	}

	for(i=3;i<=n;i++)
	{
		for(j=0;j<100;j++)	
		{
			a[j]=b[j];
			b[j]=0;
		}
		for(j=0;j<100;j++)	
		{
				b[j]=c[j];
		}
		for(j=0;j<100;j++)
		{
			c[j]=a[j]+b[j];
			if(c[j]>=10)
			{
				c[j+1]=c[j+1]+c[j]/10;
				c[j]=c[j]%10;
			}
		}

	}
	for(i=100;i>=0&&c[i]==0;i--)
	;
	for(j=i;j>=0;j--)
	printf("%d",c[j]);
	
}