# your code goes here
#0JLQsNGB0LjQu9C10L3QutC+INCQ0YDRgtC10Lwg
#число фібаначі
def Fibanachi(n):
result =[]
if n == 1:
result = [0]
elif n == 2:
result = [0,1]
else:
result = [0,1]
for j in range(2,n):
result.append(result[j-1] + result[j-2])
return result
for i in Fibanachi(10):
print(i)
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCiMwSkxRc05HQjBMalF1OUMxMEwzUXV0QytJTkNRMFlEUmd0QzEwTHdnCiPRh9C40YHQu9C+INGE0ZbQsdCw0L3QsNGH0ZYKCmRlZiBGaWJhbmFjaGkobik6CiAgICByZXN1bHQgPVtdCiAgICBpZiBuID09IDE6CiAgICAgICAgcmVzdWx0ID0gWzBdCiAgICBlbGlmIG4gPT0gMjoKICAgICAgICByZXN1bHQgPSBbMCwxXQogICAgZWxzZToKICAgICAgICByZXN1bHQgPSBbMCwxXQogICAgICAgIGZvciBqIGluIHJhbmdlKDIsbik6CiAgICAgICAgICAgIHJlc3VsdC5hcHBlbmQocmVzdWx0W2otMV0gKyByZXN1bHRbai0yXSkKICAgIHJldHVybiByZXN1bHQgICAKCmZvciBpIGluIEZpYmFuYWNoaSgxMCk6CiAgICBwcmludChpKQ==