#include <bits/stdc++.h>
using namespace std;
vector<long long int> mem;
int main() {
  long long int n = 0;
  cin >> n;
  mem.push_back(1);
  mem.push_back(2);
  while (mem.back() <= n) {
    mem.push_back(mem[mem.size() - 2] + mem.back());
  }
  cout << mem.size() - 2;
}
