#include<bits/stdc++.h>
using namespace std;
long long a[1000001];
int main(){
a[1]=1;
a[2]=1;
int k;
cin>>k;
for(int i=3;i<=k;i++){
a[i]=a[i-1]+a[i-2];
}
cout<<a[k];
return 0;
}

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

#include<bits/stdc++.h>
using namespace std;
int f(int n){
	if(n==1||n==2) return 1;
	else return f(n-1)+f(n-2);
}

int main(){
	int n;
	cin>>n;
	cout<<f(n);
	return 0;
}
// 
//     	   __  __          __  
//  	  / / / /_  ______/ /________ 
//       / /_/ / / / / __  / ___/ __ \
//  	/ __  / /_/ / /_/ / /  / /_/ /
//     /_/ /_/\__, /\__,_/_/   \____/ 
//           /____/                   
//