#include<bits/stdc++.h>

using namespace std;

long long myf(int n){

if(n==1){


	return 1;


}


if(n==2){


	return 2;


}


return myf(n-1)+myf(n-2);

}

int main(){

int n;


while(cin>>n){


	cout<<myf(n)<<endl;


}


return 0;

}

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