#include <iostream>
#include <fstream>

using namespace std;
ifstream f("kfib.in");
ofstream g("kfib.out");

int M[2],Z[2][2]= {0,1,1,1},r[2]= {0,1} ,Z1[2][2]= {0,1,1,1};

void inmultire()
{   int a[2][2]={0};

    for(int i=0; i<2; i++)
        for(int j=0; j<2; j++)
            for(int l=0; l<2; l++)
                a[i][j]+=Z[i][l]*Z1[l][j];
    for(int i=0; i<2; i++)
        for(int j=0; j<2; j++)
            Z[i][j]=a[i][j];
}
void putere(int k)
{
    while(k)
    {
        if(k%2==1)
            inmultire();
        inmultire();
        k/=2;
    }
}
int main()
{
    int k,Z2[2][2]={0};
    f>>k;
    M[0]=0;
    M[1]=1;
    putere(k-1);
    for(int i=0; i<2; i++)
    {
        for(int j=0; j<2; j++)
        {
            for(int l=0; l<2; l++)
                Z2[i][j]+=M[l]*Z[l][j];
        }
    }

    g<<Z2[0][0];
    return 0;
}