//
// Created by lanys on 2024/4/11.
//
递归求斐波那契数列
#include <iostream>
using namespace std;
int fab(int n) {
if (n <= 2) return 1;
return fab(n - 1) + fab(n - 2);
}
int main() {
int n;
cin >> n;
cout << fab(n) << endl;
return 0;
}