#include <bits/stdc++.h>
using namespace std;
int n,i,j,x=1;
int f[10010][10010];
int main(){
	cin>>n;
	f[1][1]=1;
	f[2][1]=2;
	for(i=3;i<=n;i++){
	    for(j=1;j<=x;j++){
	        f[i][j]=f[i-1][j]+f[i-2][j];
    	}
    	for(j=1;j<=x;j++){
    		if(f[i][j]>=10){
    			f[i][j+1]+=f[i][j]/10;
    			f[i][j]%=10;
    			if(f[i][x+1]>0) x++;
    		}
    	}
	}
	for(i=x;i>=1;i--){
	    cout<<f[n][i];
	}
	return 0;
}