#include <fstream.h>



int main () {

long long n,a,b,c;

ifstream f("nunta.in");
ofstream g("nunta.out");

f>>n;

a=1; b=1;
 while (a+b<=n+1) {
                 c=a+b;
                 a=b;
                 b=c;
		  }    }
}      

g<<c;

f.close();
g.close();

return 0;

}