#include <bits/stdc++.h>
using namespace std;
int main() {
  long long n, k, f1, f2, f3;
  cin >> n;
  f1 = 1;
  f2 = 1;
  f3 = 2;
  k = 1;
  while (f3 <= n) {
    k++;
    f1 = f2;
    f2 = f3;
    f3 = f1 + f2;
  }
  cout << k - 1;
  return 0;
}
