def fib(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
return fib(n-1) + fib(n-2)
for i in range(10):
print(fib(i), end=" ")
ZGVmIGZpYihuKToKCWlmIG4gPD0gMDoKCQlyZXR1cm4gMAoJZWxpZiBuID09IDE6CgkJcmV0dXJuIDEKCWVsc2U6CgkJcmV0dXJuIGZpYihuLTEpICsgZmliKG4tMikKZm9yIGkgaW4gcmFuZ2UoMTApOgoJcHJpbnQoZmliKGkpLCBlbmQ9IiAiKQ==