#include<iostream> 
using namespace std;
int n;
int dfs(int c){
	if(c==0){
		return 0;
	}
	if(c==1){
		return 1;
	}
	if(c==2){
		return 2;
	}
	return dfs(c-1)+dfs(c-2);
}
int main()
{
	cin>>n;
	cout<<dfs(n);
	return 0;
}

啊这......