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