#include<fstream>
using namespace std;
int n, i;
int a[200], b[200], c[200];
ifstream fin("nunta.in");
ofstream fout("nunta.out");
void adunare(){
	int m = max(a[0], b[0]);
	int t = 0;
	for(int i = 1; i <= m; i++){
		c[i] = a[i] + b[i] + t;
		t = c[i] / 10;
		c[i] %= 10;
	}
	if(t != 0){
		c[++m] = t;
	}
	c[0] = m;
}
void copiere(int a[], int b[]){
	for(int i = 0; i <= b[0]; i++){
		a[i] = b[i];
	}
}
int main(){
	fin>> n;
	if(n == 1){
		fout<< 1;
		return 0;
	}
	a[0] = a[1] = b[0] = b[1] = 1;
	for(i = 1; i < n; i++){
		adunare();
		copiere(a, b);
		copiere(b, c);
	}
	for(i = c[0]; i >= 1; i--){
		fout<< c[i];
	}
	return 0;
}