#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; }