#include <fstream>

using namespace std;
ifstream fin ("kfib.in");
ofstream fout ("kfib.out");
int k;
long long f,f2,f3;
int main()
{fin>>k;
f=0;
f2=1;
if (k==1)
    fout<<0;
else
    if (k==2)
        fout<<1;
else
    {k=k-2;
     while (k!=0)
        {f3=f+f2;
         f=f2;
         f2=f3;
         k=k-1;
        }
    if (f3<=660634)
    fout<<f3;
    else
    fout<<660634;
    }
    return 0;
}