def fibo(n):
if n == 0:
return 1
elif n == 1:
return 1
else:
return (fibo(n-1)+fibo(n-2))
for iii in range(10):
print(fibo(iii))
ZGVmIGZpYm8obik6CiAgICBpZiBuID09IDA6CiAgICAgICAgcmV0dXJuIDEKICAgIGVsaWYgbiA9PSAxOgogICAgICAgIHJldHVybiAxCiAgICBlbHNlOgogICAgICAgIHJldHVybiAoZmlibyhuLTEpK2ZpYm8obi0yKSkKCmZvciBpaWkgaW4gcmFuZ2UoMTApOgogICAgcHJpbnQoZmlibyhpaWkpKQogICAg