#include<bits/stdc++.h>
using namespace std;
char a[5005],b[5005],c[5005],f[5005][5005],d[5005];
void bbc(char a[],char b[],char c[]){
	int lena,lenb,ax,wss,ma,jw,tmp;
	lena=strlen(a);
	lenb=strlen(b);
	if(lena<lenb){
		swap(a,b);
		swap(lena,lenb);
	}
	for(int i=0;i<lenb;i++){
		tmp=(a[i]-'0'+(b[i]-'0'))+jw;
		jw=tmp/10;
		c[i]=(tmp%10)+'0';
	}
	for(int i=lenb;i<lena;i++){
		tmp=(a[i]-'0')+jw;
		jw=tmp/10;
		c[i]=(tmp%10)+'0';
	}
	if(jw){
		c[lena]=jw+'0';
	}
}
int main(){
    int n;
    cin>>n;
 	f[1][0]='1';
    f[2][0]='2';
    for(int j=3;j<=n;j++){
    	bbc(f[j-1],f[j-2],f[j]);
	}
	for(int j=strlen(f[n])-1;j>=0;j--){
		cout<<f[n][j];
	}
    return 0;
}