Def tribonacci(signature, n): c = signature.copy()

Question

if n == 0:
return []
while len(signature) != n:
b = sum(c)
del c[0]
c.append(b)
signature.append(b)
return signature
как можно это оптимизировать?

0

18.04.2022

20 просмотров

Ну тут явно deque нужен чтобы не терять O(n) на удалении первого элемента

0

18.04.2022

надо вывести сумму трех предыдущих чисел столько раз сколько равно n

0

18.04.2022

Трёх предыдущих, относительно какого числа?

0

18.04.2022

[1.1.1] исходная строка и от сюда пляшем [1,1,1,3...]

0

18.04.2022

Так тебе вывести нужно или достроить ряд?

0

18.04.2022

достроить ряд

0

18.04.2022

Владимир · Accepted Answer

Эм... Что это?

0

18.04.2022