#include <iostream>
using namespace std;

class Solution {
 public:
  int fib(int x) {
    if (x <= 2) return 1;
    return fib(x-1) + fib(x-2);
  }
};


int main() {
    int n;
    std::cin >> n;
    std::cout << Solution().fib(n);
}
// 64 位输出请用 printf("%lld")