Question

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

Answer 1

Ответ:

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)