#include <iostream>
#include<cmath>
using namespace std;
int main() {
int n;
cin>>n;
int x[100];
x[0]=0;
x[1]=1;
for(int i=2;i<100;i++)
{
x[i]=x[i-1]+x[i-2];
if(n==1)
{cout<<"0"<<endl;
break;
}
else if(n==x[i])
{cout<<x[i-1]<<endl;}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTxjbWF0aD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKSB7CmludCBuOwpjaW4+Pm47CmludCB4WzEwMF07CnhbMF09MDsKeFsxXT0xOwpmb3IoaW50IGk9MjtpPDEwMDtpKyspCnsKICAgIHhbaV09eFtpLTFdK3hbaS0yXTsKICAgIGlmKG49PTEpCiAgICB7Y291dDw8IjAiPDxlbmRsOwogICAgICAgIGJyZWFrOwogICAgfQogICBlbHNlIGlmKG49PXhbaV0pCiAgICB7Y291dDw8eFtpLTFdPDxlbmRsO30KfQogICAgcmV0dXJuIDA7Cn0K