#include <bits/stdc++.h>
using namespace std;
long long dfs(int x){
	if(x==2) return 2;
	if(x==1) return 1;
	return dfs(x-1)+dfs(x-2);
}
int main(){
	int x;
	cin>>x;
	cout<<dfs(x);
	return 0;
}