#include<iostream>
#include<cstring> 
using namespace std;
int a[5800],b[5800],c[5800];
int main(){
	int n,la,lb,lc;
	cin>>n;
	a[0]=1;
	la=1;
	b[0]=2;
	lb=1;
	for(int i=3;i<=n;i++){
		lc=lb;
		for(int j=0;j<lc;j++){
			c[j]=a[j]+b[j];
		}
		for(int j=0;j<lc;j++){
			c[j+1]=c[j+1]+c[j]/10;
			c[j]%=10;
		}
		if(c[lc]>0)lc++;
		la=lb;
		lb=lc;
		memcpy(a,b,5000*sizeof(int));
		memcpy(b,c,5000*sizeof(int));
	}
	for(int i=lc-1;i>=0;i--){
		cout<<c[i];
	}
	return 0;
}