#include <bits/stdc++.h>
using namespace std;
long long F[100];
int main() {
  long long n, i, ret;
  scanf("%lld", &n);
  F[0] = 1;
  F[1] = 2;
  for (i = 2; i < 100; i++) F[i] = F[i - 1] + F[i - 2];
  for (i = 85;; i--)
    if (F[i] <= n) {
      printf("%lld", i);
      return 0;
    }
  return 0;
}
