#include <stdio.h>

int f(int x)
{
    if (x == 0 || x == 1)
    {
        return 1;
    }
    else
    {
        return f(x - 1) + f(x - 2);
    }
}

int main()
{
    int n;
    long long num[90];
    num[0] = 1;
    num[1] = 1;
    for (int i = 2; i < 90; i++)
    {
        num[i] = num[i - 1] + num[i - 2];
    }

    while (scanf("%d", &n) != EOF)
    {
        printf("%lld\n", num[n]);
    }

    return 0;
}