#include <cstdio>

using namespace std;

char v[2][212] = {{1}, {2}};
unsigned char lv[2] = {1, 1};

int main()
{
    freopen("nunta.in", "r", stdin);
    freopen("nunta.out", "w", stdout);
    int n;
    scanf("%d", &n);
    if(n == 1) fputc('1', stdout);
    else if(n == 2) fputc('2', stdout);
    else
    {
        int i, r, a, b;
        for(int j = 2; j < n; j++)
        {
            a = j % 2;
            b = (j - 1) % 2;
            r = 0;
            for(i = 0; i < lv[a] || i < lv[b] || r != 0; i++)
            {
                r += v[a][i] + v[b][i];
                v[a][i] = r % 10;
                r /= 10;
            }
            lv[a] = i;
        }
        for(i = lv[(n - 1) % 2] - 1; i >= 0; i--)
            fputc(v[(n - 1) % 2][i] + '0', stdout);
    }
    return 0;
}