#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("nunta.in");
ofstream fout("nunta.out");
#define baza 10


int a[10000], b[10000];

void sum(int a[], int b[])
{
    int i;
    if(b[0]>a[0])
        a[0]=b[0];
    for(i=1;i<=a[0];i++)
    {
        a[i]+=b[i];
    }
    for(i=1;i<=a[0];i++)
    {
        while(a[i]>baza)
            a[i]-=baza, a[i+1]++;
    }
    while(a[a[0]+1])
        a[0]++;
}

void af(int a[])
{
    for(int i=a[0];i>=1;i--)
    {
        fout<<a[i];
    }
    fout<<"\n";
}

int main()
{
    int n, i;
    a[0]=b[0]=1;
    a[1]=1;
    b[1]=1;
    fin>>n;
    n--;
    for(i=1;i<=n;i++)
    {
        if(i&1)
            sum(a, b);
        else
            sum(b, a);
    }
    if(n&1)
        af(a);
    else
        af(b);
}