import std.stdio;
import std.algorithm;
import std.range;
import std.array;
import std.string;
import std.conv;

void main(){
	auto n = readln.chomp.to!long;
	writeln(get_lucas(n));
}

long get_lucas(long n, long pre = 2, long after = 1){
	if(n == 1){
		return after;
	}else if(n == 0){
		return 2;
	}else{
		return get_lucas(n-1, after, pre+after);
	}
}