include<bits/stdc++.h>

using namespace std; int n; long long a[70]={1,1,2}; long long fib(int n){

if(n==0) return 1;
else if(n==1) return 1;
else {
	if(a[n]!=0) return a[n];
	else {
		a[n]=fib(n-1)+fib(n-2);
		return a[n];
	}
}

} int main(){

cin>>n;
cout<<fib(n);
return 0;

}