Метод половинного деления

n = int(input())
# создание списка генератором
##################################
a = [(k+2) * (k+2) if not k%2 else (k+1) * (k+1) for k in range(n)]
##################################
# циклом
#################
a = []
for i in range(n) :
    k = i + 1
    if k % 2 == 1 :
        k +=1
    a.append(k * k)
#################
print(*a)
m = int(input())
# бинарный поиск
L = 0
R = n 
while R - L > 1 :
    M = (R + L) // 2
    if a[M] < m :
        L = M
    else :
        R = M
if a[R] == m :
    print(R + 1)
else :
    print('Такого числа в последовательности нет')

n = int(input('Размерность списка :'))
# генератором
##################################
a = [(k+2) * (k+2) if not k%2 else (k+1) * (k+1) for k in range(n)]
##################################
# циклом
#################
a = []
for i in range(n) :
    k = i + 1
    if k % 2 == 1 :
        k +=1
    a.append(k * k)
#################
print('a = ',a)
m = int(input('Значение, которое нужно найти в списке :'))
# бинарный поиск
L = -1
R = n 
while R - L > 1 :
    M = (R + L) // 2
    if a[M] < m :
        L = M
    else :
        R = M
if a[R] == m :
    kol = 1
    if R < n - 1 :
        kol += 1
    print('Количество :', kol)
    if R < n - 1 :
        print('Индексы :',R+1,'и',R+2)
    else :
        print('Индекс :',R+1)
else :
    print('Такого числа в последовательности нет')