ЕГЭ по информатике Задача № 7483 с сайта К. Полякова методом кеширования
Задача № 7483 Задание КИМ № 16: Вычисление значения рекурсивной функции Раздел № 44: Вычисление значения рекурсивной функции
(ЕГЭ-2024) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1, при n = 1; F(n) = n·F(n - 1) при n > 1. Чему равно значение выражения (2·F(2024) + F(2023)) / F(2022)?
from functools import *
@lru_cache(None)
def f(n):
if n == 1: return 1
if n > 1: return n*f(n-1)
for i in range(0, 2030):
f(i)
print((2*f(2024)+f(2023))/f(2022))