#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int f(int n){
	int sum;
	if (n == 1)return 1;
	if (n == 2)return 2;
	return sum=f(n-1)+f(n-2);
}
int main(){
	int n;
	cin>> n;
	cout << f(n);
	return 0;
}

using namespace std;
const int N=1e5+10;
const int INF=0x3f3f3f3f;
int n,ans;
int f(int n)
{
	int ans;
	if(n==1) return 1;
	if(n==2) return 2;
	return ans=f(n-1)+f(n-2);
}
int main()
{
	int n;
	cin>>n;
	cout<<f(n);
	return 0;
}

#include<iostream>
#include<cstdio>
#include<string>
#include<bits/stdc++.h>
#define LL long long
using namespace std;
const int INF=0x3f3f3f3f;
const int N=2e5+10;
int fb(int a){
	if(a==1) return 1;
	if(a==2) return 2;
	return fb(a-1)+fb(a-2);
}
int main(){
	int a;
	cin>>a;
	cout<<fb(a);
}

#include<algorithm>
#include<cmath>
using namespace std;
int f(int n){
	int sum;
	if (n == 1)return 1;
	if (n == 2)return 2;
	return sum=f(n-1)+f(n-2);
}
int main(){
	int n;
	cin>> n;
	cout << f(n);
	return 0;
}//非常简单