#include <stdio.h>

using namespace std;

void add(short int* A, short int* B)
{
      int i, t = 0;
      for (i=1; i<=A[0] || i<=B[0] || t; i++, t/=10)
              A[i] = (t += A[i] + B[i]) % 10;
      A[0] = i - 1;
}

int n;
short int x[210], y[210];

int main()
{
    FILE* f = fopen("nunta.in", "r");
    FILE* g = fopen("nunta.out", "w");

    fscanf(f, "%d", &n);

    if(n == 1)
    {
        fprintf(g,"1");
        return 0;
    }
    if(n == 2)
    {
        fprintf(g,"2");
        return 0;
    }


    x[0] = 1;
    y[0] = 1;
    x[1] = 1;
    y[1] = 2;

    bool b = true;
    for(int i = 2; i < n; i++, b =!b)
        if(b)
            add(x,y);
        else
            add(y,x);

    if(b)
        for(int i = y[0]; i > 0; i--)
            fprintf(g, "%d", y[i]);
    else
        for(int i = x[0]; i > 0; i--)
            fprintf(g, "%d", x[i]);

    return 0;
}