#include <bits/stdc++.h>
using namespace std;
int main() {
  long long n;
  cin >> n;
  if (n < 2) {
    cout << 0;
    return 0;
  } else if (n == 2) {
    cout << 1;
    return 0;
  } else if (n == 3) {
    cout << 2;
    return 0;
  } else if (n == 4) {
    cout << 2;
    return 0;
  } else if (n == 5) {
    cout << 3;
    return 0;
  } else {
    long long x = 2, y = 3, z = 5, i = 2;
    while (true) {
      z = x + y;
      if (z > n) {
        cout << i;
        break;
      }
      i++;
      x = y;
      y = z;
    }
  }
  return 0;
}
