cvetyzelen283
?>

Исходный массив, нумерация которого начинается с нуля, заполнен последовательными натуральными числами до N включительно в обратном порядке (Элемент массива с номером 0 равен N, а элемент массива с номером N-1 равен 1 Для N = 200001 сумма элементов массива, находящихся в ячейках с номерами, являющимися числами Фибоначчи, составляет …

Информатика

Ответы

vyborovvs

def F(n):

 if n < 2: return n

 else: return F(n-1)+F(n-2)

#initialization

N = 200001

a = [i for i in range(N,-1,-1)]

i = 0

k = 0

b = []

while k <= len(a):

 k = F(i)

 b.append(k)

 i += 1

k = 0

#calculation

for i in enumerate(a):

 if i[0] in b:

   k += i[1]

print(k)


Исходный массив, нумерация которого начинается с нуля, заполнен последовательными натуральными числа

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Исходный массив, нумерация которого начинается с нуля, заполнен последовательными натуральными числами до N включительно в обратном порядке (Элемент массива с номером 0 равен N, а элемент массива с номером N-1 равен 1 Для N = 200001 сумма элементов массива, находящихся в ячейках с номерами, являющимися числами Фибоначчи, составляет …
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

golovins3
gena1981007
fab2004
Iiexota280274
ИгоревичАндрей
nastyakrokhina87
ivanrancev
frolevgevg6420
Alekseevna1811
info292
preida-2
plv-57
Nurislamovna1543
Дил1779
Salnikov1730