#!/usr/local/bin/python3

def fibo(n):
    a, b = 0, 1
    while a <= n:
        yield a
        a, b = b, a+b

print(*fibo(100000))
for i in fibo(100000): print(i)