Задание 16 ЕГЭ по информатике

Question

Алгоритм вычисления значения функции $F(n)$, где $n$ – натуральное число, задан следующими соотношениями:
$F(n) = n,$ если $n \leq 6$;
$F(n) = 2*n + 3 + F(n - 1),$ если $n > 6.$
Чему равно значение выражения $F(6188) - F(6185)$?

Accepted Answer

f = {n: n for n in range(1, 7)}
for n in range(7, 7000):
f[n] = 2 * n + 3 + f[n - 1]
print(f[6188] - f[6185])
print(2 * 6188 + 3 + 2 * 6187 + 3 + 2 * 6186 + 3)

Задание 16 ЕГЭ по информатике

Задания на вычисление значения рекурсивной функции