#include<bits/stdc++.h>
using namespace std;
vector<int> add(vector<int> a,vector<int> b){
	vector<int> c;
	int t=0;
	for(int i=a.size();i>=0;i--){
		t=a[i]+b[i];
		c.push_back(t%10);
		t/=10;
	}
	c.push_back(t);
	while(c.size()>1 && c.back()==0) c.pop_back();
	return c; 
}
int main(){
	int n;
	cin>>n;
	vector<int> a,b,c;
	a.push_back(1);
	b.push_back(1);
	for(int i=1;i<n;i++){
		c=add(a,b);
		a=b;
		b=c;
	}
	for(int i=c.size()-1;i>=0;i--) cout<<c[i];
	return 0;
}