#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

ll D[100000],x;

int main() {
    cin>>x;
    if (x==1) return cout<<0,0;
    D[0]=0; D[1]=1; D[2]=1;
    int i=2;
    while (D[i]<x){
        D[i+1]=D[i]+D[i-1];
        i++;
    }
    cout<<i-1;
    return 0;
}