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

Question

Алгоритм вычисления значения функции $F(n)$, где $n$ – целое число, задан следующими соотношениями:
$F(n) = n$ при $n < 10$;
$F(n) = (n - 1) * F(n - 2)$, если $n ≥ 10$.
Чему равно значение функции $(F(34652) - 250 * F(34650)) / F(34648)$?

Accepted Answer

from sys import setrecursionlimit
setrecursionlimit(34648)
def f(n):
if n < 10:
return n*n
return (n-1) * f(n-2)
print((f(34652) - 250 * f(34650)) // f(34648))

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

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