#include <fstream>

using namespace std;

int N;
short v[2][200];

int main ()
{
    int o;
    ifstream fin ("nunta.in");
    fin >> N;
    if (N <= 3)
    {
        ofstream fout ("nunta.out");
        fout << N;
        fout.close ();
        return 0;
    }
    v[0][0] = 1;
    v[0][1] = 1;
    v[1][0] = 1;
    v[1][1] = 2;
    o = 0;
    int j, t;
    for (int y = 3; y <= N; y++)
    {
        t = 0;
        for (j = 1; j <= v[o][0] || t; j++)
        {
            v[o][j] += t + v[!o][j];
            t = v[o][j] / 10;
            v[o][j] %= 10;
        }
        v[o][0] = j - 1;
        o = !o;
    }
    ofstream fout ("nunta.out");
    o = !o;
    for (int i = v[o][0]; i >= 1; i--)
    {
        fout << v[o][i];
    }
    return 0;
}