*(В. Лашин) Алгоритм вычисления значения функции \(F(n),\) где \(n\) – натуральное число, задан следующими соотношениями:
Вычислите значение \(F(100000).\)
Решение:
Python
G = {n: 5**n for n in range(1, 7)}
for n in range(7, 170_000):
G[n] = G[n - 3] + 2
print(G[50_000] + G[150_000])
Ответ: \(152076\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене