#include <iostream>
using namespace std;
int main(){
    long long X, f1 = 0, f2 = 1, N = 0;
    cin >> X;
    while(f2 < X){
        f2 = f1 + f2;
        f1 = f2 - f1;
        N++;
    }
    cout << N;
}