#include<cstdio>
#include<cmath>
#include<cstring>
#include<iostream>
char res[205][45];
void add(char a[], char b[], char back[])
{
    int i, j, k, up, x, y, z, l;
    char *c;
    if (strlen(a)>strlen(b)) l = strlen(a) + 2; else l = strlen(b) + 2;
    c = (char *)malloc(l * sizeof(char));
    i = strlen(a) - 1;
    j = strlen(b) - 1;
    k = 0; up = 0;
    while (i >= 0 || j >= 0)
    {
        if (i<0) x = '0'; else x = a[i];
        if (j<0) y = '0'; else y = b[j];
        z = x - '0' + y - '0';
        if (up) z += 1;
        if (z>9) { up = 1; z %= 10; }
        else up = 0;
        c[k++] = z + '0';
        i--; j--;
    }
    if (up) c[k++] = '1';
    i = 0;
    c[k] = '\0';
    for (k -= 1; k >= 0; k--)
        back[i++] = c[k];
    back[i] = '\0';
}
int main()
{
    strcpy(res[0], "1");
    strcpy(res[1], "1");
    for (int i = 2; i <= 200; i++)
        add(res[i - 1], res[i - 2], res[i]);
    int n;
    while (scanf("%d", &n) == 1)
    {
        std::cout << res[n] << std::endl;
    }
    return 0;
}