fib = [1, 1, 0]
num = 2
while 1:
  fib[num % 2] = fib[(num + 1) % 2] + fib[(num + 2) % 2]
  if len(str(fib[num % 2])) == 1000: break
  num += 1
print num + 1