#include<bits/stdc++.h>
using namespace std;
int n;
int ss(int x){
	if(x==1) return 1;
	if(x==2) return 1;
	return ss(x-1)+ss(x-2);
}
int main(){
	cin>>n;
	cout<<ss(n);
return 0;}
/**************************************************************
	Problem: 1238
	User: fzy001
	Language: C++
	Result: Accepted
	Time:14 ms
	Memory:2072 kb
****************************************************************/