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