/*
* 786_sample.cpp
* 
* No.786 京都大学の過去問
*/

#include <iostream>
#define MAX 50

int main () {
	// 階段の数
	auto n = 0;
	// 標準入力読み込み
	std::cin >> n;
	int x[MAX] = {};
	x[0] = 1;
	x[1] = 2;
	// 3段目以上
	for (auto i = 2; i < n; i++) {
		x[i] = x[i-2] + x[i-1];
	}
	std::cout << x[n-1] << std::endl;
	
	return 0;
	
}