#include <iostream>
using namespace std;
int main()
{
    long long f1=1,f2=1,f3=1,x;
    int i=1;
    cin>>x;
    while (f3<x)
    {
        f3=f1+f2;
        i++;
        f1=f2;f2=f3;
    }
    cout<<i;
    return 0;
}