fib = [1, 1]
i = 2
while (len(str(fib[-1])) < 1000):
	fib.insert(0, fib.pop() + fib[-1])
	i += 1
print i