#Finished 9/8/21 07:26
def fib(n):
    x,y,z,count = 1,1,0,2
    while len(str(z)) < n:
        z = x+y
        x = y
        y = z
        #print(z)
        count+=1
    return count
print(fib(1000))