#include<bits/stdc++.h>
using namespace std;
int f[205][1005],n,d[205],k;
void pluss(int x){
	for(int i=1;i<=max(d[x-1],d[x-2]);i++){
		f[x][i+1]+=(f[x-1][i]+f[x-2][i])/10;
		f[x][i]=(f[x-1][i]+f[x-2][i])%10;
	}
	for(k=1000;k>=1;k--){
		if(f[x][k])break;
	}
	d[x]=k;
}
int main(){
	cin>>n;
	f[1][1]=f[2][1]=1;
	d[1]=d[2]=1;
	for(int i=3;i<=n;i++){
		pluss(i);
	}
	for(int i=d[n];i>=1;i--)cout<<f[n][i];
}

求dalao相助！