#include <stdio.h>
#include <string.h>
#define N 2000
void adun(char A[],char B[],char C[]){
	int t=0,i;
	for(i=1;i<=A[0] || i<=B[0] || t;t/=10,i++)
		C[i]= (t+=A[i]+B[i])%10;
	C[0]=i-1;
}
void copiez(char A[],char B[]){
	for (int i=0;i<=A[0]; i++)
		B[i]=A[i];
}
int main(){
	int n,i;
	char a[N]={1,1},b[N]={1,2},c[N]={0};
	freopen("nunta.in","r",stdin);
	freopen("nunta.out","w",stdout);
	scanf("%d",&n);
	for (i=3;i<=n;i++){
		adun(a,b,c);
		copiez(b,a);
		copiez(c,b);
	}
	if(n==1 || n==2) {
		printf("%d",n);
		return 0;
	}
	for(i=1;i<=b[0];i++)
		printf("%d",b[b[0]-i+1]);
}