#include <bits/stdc++.h>
using namespace std;
long long a, b, n;
long long i;
int main() {
  scanf("%lld", &n);
  a = 1, b = 2;
  i = 1;
  while (b <= n - a) {
    i++;
    a += b;
    swap(a, b);
  }
  printf("%lld", i);
  return 0;
}
