Исходный массив, нумерация которого начинается с нуля, заполнен последовательными натуральными числами до N включительно в обратном порядке (Элемент массива с номером 0 равен N, а элемент массива с номером N-1 равен 1). Для N = 200001 сумма элементов массива, находящихся в ячейках с номерами, являющимися числами Фибоначчи, составляет …
дашуля298
2
18.03.2021 16:24
40 
Популярные вопросы
- Сi. составьте предложения, используя союзы wenn или als. 1. ich zeit...
1 - Двое из ларца одинаковы с лица: один — пётр, другой — павел. один...
2 - Сравни стихотворения разных поэтов. что такое хорошо и что такое плохо?...
2 - (1/2)*(-4)-5 решите полным ответом...
1 - Определить координаты центра тяжести заданного сечения размеры даны...
1 - Жолдасы көптің олжасы көп тақырыбынжа сюжеттік матін.кейіпкерлер сөзінде...
1 - Определите значение переменной с после выполнения следующего фрагмента...
1 - Что называется условным периодом затухающих колебаний?...
3 - Какой самый надёжный российский автомобиль?...
2 - I. match the idioms in the left column with their russian equivalents...
3
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)