// PR Bab 06, tantangan -- pembahasan.

#include <iostream>
using namespace std;

long long ingat[100];

long long fib(int n) {
    if (n <= 1) return n;
    if (ingat[n] != -1) return ingat[n];       // sudah pernah dihitung
    ingat[n] = fib(n - 1) + fib(n - 2);        // simpan sebelum dikembalikan
    return ingat[n];
}

int main() {
    for (int i = 0; i < 100; i++) ingat[i] = -1;

    int n;
    cin >> n;
    cout << fib(n) << "\n";
    return 0;
}