Заполнить массив А первыми Н числами Фибоначчи.Первые два числа Фибонначи равны 1, а каждое последующее число Фибонначи вычисляется как сумма двух предыдущих

Вопрос школьника по предмету Информатика

Заполнить массив А первыми Н числами Фибоначчи.Первые два числа Фибонначи равны 1, а каждое последующее число Фибонначи вычисляется как сумма двух предыдущих

Ответ учителя по предмету Информатика

# Python 3.X

def fib(to):

    f1, f2 = 1, 1

    yield f1

    yield f2

    c = 2

    while c < to:

        f3 = f2 + f1

        yield f3

        c += 1

        f1 = f2

        f2 = f3

a = []

for f in fib(int(input(‘размер массива: ‘))):

    a.append(f)

print(‘, ‘.join(map(str, a)))