#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

ll x,D[100000];

int main(){
    cin>>x;
    D[1]=1; D[2]=1; 
    int i=2;
    while (D[i]<x){
        D[++i]=D[i-1]+D[i-2];
    }
    cout<<i-1;
    return 0;
}