#include<bits/stdc++.h>
using namespace std;
int f[5010][5000]={{0},{1}}, l1=1, l2=1, n;
void add(int x){
	l1=l2;
	for(int i=0;i<l2;i++){
		f[x][i]=f[x-1][i]+f[x-2][i];
	}
	for(int i=0;i<l2;i++){
		f[x][i+1]+=f[x][i]/10;
		f[x][i]%=10;
		if(i+1==l2&&f[x][i+1]!=0)l2++;
	}
}
int main(){
	cin>>n;
	for(int i=2;i<=n+1;i++){
		add(i);
	}
	for(int i=l2-1;i>=0;i--)
		cout<<f[n+1][i];
	return 0;
}