#include <bits/stdc++.h>
using namespace std;

/////////////////// メイン ///////////////////

int main()
{

  //////////////////// 入力 ////////////////////

  int n;
  cin >> n;

  //////////////// 出力変数定義 ////////////////

  long long result = 0;

  //////////////////// 処理 ////////////////////

  vector<long long> vec(n+1,1);

  for (int i=0; i<n-1; i++) {
    vec.at(i+2) = vec.at(i+1) + vec.at(i);
  }

  result = vec.back();

  //////////////////// 出力 ////////////////////

  cout << result << endl;

  //////////////////// 終了 ////////////////////

  return 0;
}