#include<bits/stdc++.h>
using namespace std;
int df(int a){
	if(a<2)return 1;
	else
	return df(a-1)+df(a-2);
		
}
int main(){
	int a;
	
	while(cin>>a)
	
	cout<<df(a)<<endl;
	
	
}