#include <cstdio>
#include <string.h>
#define MOD 666013

int main(){


unsigned long long f1 = 0, f2 = 1, f, F, X, nr = 0;

scanf("%llu", &X);

while(1){
    f = f1 + f2;
    F = f2;
    f2 = f1 + f2;
    f1 = F;
    nr++;

    if(f >= X){
        printf("%llu", nr);
        return 0;
    }

}

return 0;
}