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

int main() {
    ifstream fin("kfib.in");
    ofstream fout("kfib.out");

    int n;
    fin >> n;

    pair <int, int> fib (int n) {
        if (!n) return {0, 1};
        auto p = fib(n >> 1);
        int c = p.first * (2 * p.second - p.first),
            d = p.first * p.first + p.second * p.second;
        
        return (n & 1) ? {d, c + d} : {c, d};
    }   

    fout << fib(n).first;
    return 0;
}