#include <iostream>
using namespace std;
int main() {
int a, s, x, y, z;
x = 1;
y = 0;
z = 2;
cin >> a;
while (a != s){
x = x + y;
y = x - y;
s = x + y;
z = z + 1;
}
cout << z << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgYSwgcywgeCwgeSwgejsKCXggPSAxOwoJeSA9IDA7Cgl6ID0gMjsKCWNpbiA+PiBhOwoJd2hpbGUgKGEgIT0gcyl7CgkJeCA9IHggKyB5OwoJCXkgPSB4IC0geTsKCQlzID0geCArIHk7CgkJeiA9IHogKyAxOwoJfQoJY291dCA8PCB6IDw8IGVuZGw7CglyZXR1cm4gMDsKfQ==