class Fib(object):
def __init__(self):
self.a,self.b=0,1
def __iter__(self):
return self
def __next__(self):
self.a,self.b=self.b,self.a+self.b
if self.a>100000:
raise StopIteration()
return self.a
for n in Fib():
print(n)
# your code goes here
# your code goes here
# your code goes here
Y2xhc3MgRmliKG9iamVjdCk6CglkZWYgX19pbml0X18oc2VsZik6CgkJc2VsZi5hLHNlbGYuYj0wLDEKCWRlZiBfX2l0ZXJfXyhzZWxmKToKCQlyZXR1cm4gc2VsZgoJZGVmIF9fbmV4dF9fKHNlbGYpOgoJCXNlbGYuYSxzZWxmLmI9c2VsZi5iLHNlbGYuYStzZWxmLmIKCQlpZiBzZWxmLmE+MTAwMDAwOgoJCQlyYWlzZSBTdG9wSXRlcmF0aW9uKCkKCQlyZXR1cm4gc2VsZi5hCgkJCmZvciBuIGluIEZpYigpOgoJcHJpbnQobikKCQojIHlvdXIgY29kZSBnb2VzIGhlcmUKIyB5b3VyIGNvZGUgZ29lcyBoZXJlCiMgeW91ciBjb2RlIGdvZXMgaGVyZQ==