#include<bits/stdc++.h>
using namespace std;
int n;
int a[35];
int f(int x)
{
	if(x==1)
		return 1;
	if(x==2)
		return 2;
	return f(x-1)+f(x-2);
} 
int main()
{
	while(cin>>n){
		cout<<f(n)<<endl;
	}
	return 0;
}