# your code goes here
def fib(n: int) -> None:
a, b = 0, 1
while a < n:
print(a)
a, b = b, a+b
fib(5)
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCmRlZiBmaWIobjogaW50KSAtPiBOb25lOgogICAgYSwgYiA9IDAsIDEKICAgIHdoaWxlIGEgPCBuOgogICAgICAgIHByaW50KGEpCiAgICAgICAgYSwgYiA9IGIsIGErYgogICAgICAgIApmaWIoNSk=