#include <cstdio>
#include <algorithm>
#include <cstring>
#define Nmax 212
using namespace std;
FILE *fin = fopen("nunta.in", "r");
FILE *fout= fopen("nunta.out","w");
int n, i, j;
short int a[Nmax], b[Nmax], c[Nmax];
void add(short int A[], short int B[])
{
    int i, t = 0;
    for (i = 1; i <= A[0] || i <= B[0] || t; ++ i)
    {
        A[i] = (A[i] + B[i] + t);
        t = A[i] / 10;
        A[i] %= 10;
    }
    A[0] = i - 1;
}
int main()
{
    fscanf(fin, "%d", &n);
    a[++ a[0]] = 1;
    b[++ b[0]] = 1;
    for (i = 1; i <= n; ++ i)
    {
        memset(c, 0, sizeof(c));
        add(c, a);
        add(c, b);
        memcpy(a, b, sizeof(b));
        memcpy(b, c, sizeof(c));
    }
    for (i = a[0]; i >= 1; -- i)
        fprintf(fout, "%d", a[i]);
    return 0;
}