1

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