#include <bits/stdc++.h>

using namespace std;

int f(int n){

  if(n > 1){
    return f(n-1) + f(n-2);
  }
  if(n == 1){
    return 1;
  }
  if(n == 0){
    return 1;
  }
  
}

int main(){

  int n;
  cin >> n;

  cout << f(n) << "\n";
}