#include <bits/stdc++.h>
using namespace std;
long long a[100005];
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  long long n;
  a[0] = 1;
  a[1] = 1;
  int i;
  for (i = 2; a[i - 1] < 1e18; i++) {
    a[i] = a[i - 1] + a[i - 2];
  }
  cin >> n;
  cout << upper_bound(a, a + i, n) - a - 2 << '\n';
}
