#include <iostream>
#include <fstream>
#include <vector>
#define MAXN 10000

using namespace std;

ifstream in("kfib.in");
ofstream out("kfib.out");

int D[MAXN];


long int PD(long int n) {
    D[n+1] = {};
    if (n <= 1) {
        return n;
    }
    if (D[n] == 0) {
        D[n] = PD(n-1) + PD(n-2);
    }
    return D[n];
}

int main()
{
    long int n;
    in>>n;
    out<<PD(n);
    return 0;
}