Question

Помогите, даю 50 баллов!!!

Получите последовательность целых чисел, которая строится по следующему правилу: начальный член последовательности равен нулю, каждый следующий член последовательности равен количеству совпадений между уже построенным куском последовательности и им же в обратном порядке.

Например, первые семь членов последовательности таковы:


В обратном порядке:


Имеется совпадение в пяти позициях, поэтому следующий член последовательности будет равен 5.

Формат ввода
Натуральное число — количество членов последовательности, которые нужно вывести.

Формат вывода
Целые числа — члены последовательности.

Пример
Ввод Вывод
16 0
1
0
3
0
3
0
5
0
7
0
7
0
7
0
9

Answer 1

Ответ: Язык Питон

Объяснение:

a = [0]

n = int(input())

for i in range(n):

   b = 0

   for f in range(len(a)):

       if a[f] == a[-1 - f]:

           b += 1

   a.append(b)

del a[-1]

for i in a:

   print(i)