#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <algorithm>

int main(int argc, char *argv[]) {
	int n;
	scanf("%d",&n);
	long long lucas[100];
	lucas[0]=2;
	lucas[1]=1;
	for(int i=2;i<=n;i++){
		lucas[i]=lucas[i-2]+lucas[i-1];
	}
	printf("%lld",lucas[n]); 
	return 0;
}