#include<bits/stdc++.h>
using namespace std;
int n,j,n3[505];
struct node{
	int q[505]={0};
}ans[5005];
void add(int n1[],int n2[]){
	for(j=1;n1[j]!=0||n2[j]!=0;j++){
		n3[j]=n1[j]+n2[j];
		if(n3[j]>9){
			n3[j]-=10;
			n3[j+1]++;
		}
	}
}
int main(){
	cin>>n;
	ans[1].q[1]=1;
	ans[2].q[1]=2;
	for(int i=3;i<=n;i++){
		add(ans[i-1].q,ans[i-2].q);
		for(int k=1;k<=505;k++)
			ans[i].q[k]=n3[k];
	}
	if(ans[n].q[j]==0)j--;
	while(j>0){
		cout<<ans[n].q[j];
		j--;
	}
	return 0;
}