#include<iostream>
#include<cstdio>
using namespace std;
int f[5005][5005],f1=1;
int n;
void jia(int k){
    int u=f1;
	if(f[k-1][f1]+f[k-2][f1]>9){
		f1++;
	}
	for(int i=1;i<=u;i++){
		f[k][i+1]+=(f[k-1][i]+f[k-2][i])/10;
		f[k][i]+=(f[k-1][i]+f[k-2][i])%10;
	}
}
int main(){
	cin>>n;
	f[0][1]=1;
	f[1][1]=1;
	for(int i=2;i<=n;i++){
		jia(i);
	}
	for(int i=f1;i>=1;i--){
		cout<<f[n][i];
	}
	return 0;
}