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