def gfib(n):
a = 1
b = 1
while a < n:
yield a
a, b = b, a + b
if __name__ == '__main__':
for v in gfib(20):
print(v, end=' ')
ZGVmIGdmaWIobik6IAogICAgYSA9IDEKICAgIGIgPSAxCiAgICB3aGlsZSBhIDwgbjoKICAgICAgICB5aWVsZCBhIAogICAgICAgIGEsIGIgPSBiLCBhICsgYgogICAKaWYgX19uYW1lX18gPT0gJ19fbWFpbl9fJzoKICAgIGZvciB2IGluIGdmaWIoMjApOgogICAgICAgIHByaW50KHYsIGVuZD0nICcpCg==