#include <stdio.h>
	
int fib(int N) 
{	
	if (N == 0) 
		return 0;
	if (N == 1) 	
		return 1;
	return fib(N - 1) + fib(N - 2);
	
}

int main(void) 
{
	int x, N = 0;
	scanf("%d", &x);
	
	while (fib(N) < x) {
		N++;
	}
	
	printf("%d", N - 1);
	
	return 0;
}