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