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

int main() {
  long A = 1, B = 1, C, N;
  cin >> N;
  while (N--) C = A + B, A = B, B = C;
  cout << A << "\n";
}