#include <iostream>
#include <string>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>
#define range(i,a,b) for(int i=a;i<=b;++i)
#define rerange(i,a,b) for(int i=a;i>=b;--i)
#define LL long long
#define CLSINF(arr) memset(arr,0x7f7f7f7f,sizeof(arr))
#define CLS(arr) memset(arr,0,sizeof(arr))
using namespace std;
vector<int>ans(55);
int n;
void init(){
ans[0]=ans[1]=1;
range(i,2,50)ans[i]=ans[i-2]+ans[i-1];
cin>>n;
}
void solve(){
cout<<ans[n]<<endl;
}
int main() {
init();
solve();
return 0;
}