#include<iostream>
using namespace std;
long long len=1,a[5500][5500]; 
long long shu(int k){    
    for(int i=1;i<=len;i++)
    	a[k][i]=a[k-1][i]+a[k-2][i];
    for(int i=1;i<=len;i++){
    	if(a[k][i]>=10){
        	a[k][i+1]+=a[k][i]/10;
        	a[k][i]=a[k][i]%10;
        	if(a[k][len+1])len++;
		}
	}
}
int main(){
	long long x;
	cin>>x;
    a[1][1]=1; 
	a[2][1]=2;
    for(int i=3;i<=x;i++){
		shu(i);
	}
    for(int i=len;i>=1;i--){
 	   cout<<a[x][i];
	}
	return 0;
}