Задание 16. Информатика. ЕГЭ. Поляков-7077

(PRO100-ЕГЭ) Алгоритм вычисления функций \(F(n)\) и \(G(n),\) где \(n\) — целое число, задан следующими соотношениями:

• \(F(n) = G(n – 1)\),
• \(G(n) = n,\) если \(n < 10,\)
• \(G(n) = G(n – 2) + 1,\) если \(n \geqslant 10.\)

Определите количество значений \(n\) на отрезке \([1, \, 100],\) для которых значение функции \(F(n)\) будет полным квадратом некоторого натурального числа.

G = {}
for n in range(110):
    G[n] = n if n < 10 else G[n-2] + 1
q = 0
for n in range (2, 101): #F[1] = G[n-1] = 0, а 0 не натуральное число
    q += int(G[n-1] ** 0.5)** 2 == G[n-1]
print(q)