def fib()
t1 = 1
t2 = 1
t3 = 2
count = 2
while (true)
t3 = t2 + t1
t1 = t2
t2 = t3
count = count+1
if (t3.to_s().length >= 1000)
puts count
return
end
end
return
end
fib()
ZGVmIGZpYigpCgl0MSA9IDEKCXQyID0gMQoJdDMgPSAyCgljb3VudCA9IDIKCXdoaWxlICh0cnVlKQoJCXQzID0gdDIgKyB0MQoJCXQxID0gdDIKCQl0MiA9IHQzCgkJY291bnQgPSBjb3VudCsxCgkJaWYgKHQzLnRvX3MoKS5sZW5ndGggPj0gMTAwMCkKCQlwdXRzIGNvdW50CgkJcmV0dXJuCgkJZW5kCgllbmQKCXJldHVybgplbmQJCmZpYigp