#include <iostream>
using namespace std;
typedef long long LL;
LL Up(int n)
{
	if (n==1 || n==2){
		return n;
	}
	return Up(n-1)+Up(n-2);
}
int main(int argc, char* argv[])
{
	int N;
	cin>>N;
	cout<<Up(N)<<endl;
	return 0;
}