#include <stdio.h>
	
int main(void) 
{
	unsigned long long x, N = 0;
	scanf("%llu", &x);
	unsigned long long first = 0, second = 1;	
	while (second < x) {
		unsigned long long swp = second;
		second = first + second;
		first  = swp;
		N++;
	}
	printf("%llu", N);
	
	return 0;
}