#include<bits/stdc++.h>
using namespace std;
long long n;
int fei(int x){
	if(x<=2) return 1;
	return fei(x-1)+fei(x-2);
}
int main(){
	cin>>n;
	cout<<fei(n+1);
	return 0;
}