module main;

import std;

void main()
{
	// 入力
	auto N = readln.chomp.to!long;
	// 答えの計算と出力
	auto dp = new long[](N + 1);
	dp[0] = dp[1] = 1;
	foreach (i; 2 .. N + 1) {
		dp[i] = dp[i - 1] + dp[i - 2];
	}
	writeln(dp[N]);
}