#include <bits/stdc++.h>
using namespace std;
int MOD = 1000000007;
int sub(int n) {
  if (n < 0) {
    return -1;
  } else {
    vector<int> list(n + 1);
    for (int i = 0; i < (int)(n + 1); i++) {
      if (i == 0) {
        list.at(i) = 1;
      } else if (i == 1) {
        list.at(i) = 2;
      } else {
        list.at(i) = list.at(i - 1) + list.at(i - 2);
      }
    }
    return list.at(n - 1);
  }
}
int ans(int n, vector<int> v, int m) {
  int ans = 1;
  for (int i = 0; i < m; i++) {
    if (i == 0) {
      ans *= sub(v.at(i) - 1);
    } else {
      ans *= sub(v.at(i) - v.at(i - 1) - 1);
    }
    if (ans < 0) {
      ans = 0;
    }
  }
  return ans;
}
int main() { cout << sub(0) << endl; }
