Заполнить массив А первыми Н числами Фибоначчи.Первые два числа Фибонначи равны 1, а...

0 голосов
76 просмотров

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


Информатика (12 баллов) | 76 просмотров
Дан 1 ответ
0 голосов

# 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)))

(7.2k баллов)