#include <bits/stdc++.h> using namespace std; int main () { long long n,x,a,b,i,nr=0,cnt=0; cin>>x; a=0; b=1; while(nr<x) { cnt++; nr=b+a; a=b; b=nr; } if(nr==x) cnt--; cout<<cnt; }