#include <cstdio>

int main(){

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

scanf("%lld", &X);

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

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

}

return 0;
}