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