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