#include<iostream>
#include<algorithm>
#include<cmath>
#include<iomanip>
#include<vector>
#include<map>
#include<queue>
using namespace std;
typedef long long ll;
const int MOD=1e9+7;
int main() {
  int n,dp[55];
  cin >> n;
  dp[0]=1,dp[1]=1;
  for(int i=2; i<=n; i++) {
      dp[i]=dp[i-1]+dp[i-2];
  }
  cout << dp[n] << endl;
}