Задача к ЕГЭ по информатике на тему «динамика, метод мат. индукции» №4

Даны первые три элемента последовательности: A[1  ] = 1  , A[2  ] = 4  , A[3  ] = 6  . i  -ый элемент последовательности (A[i  ]) состоит из суммы значений A[i − 1  ] и A[i− 3  ]. Найдите с помощью программы 31  -ый элемент данной последовательности.

a = [0] * 32
 
a[1] = 1
 
a[2] = 4
 
a[3] = 6
 
for i in range(4, 32):
 
    a[i] = a[i — 1] + a[i — 3]
 
print(a[31])

Ответ: 232422
admin
Оцените автора
Я решу все!
Добавить комментарий