Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1, при n = 1
F(n) = (n+1)*F(n-1)? Если n > 1
Чему равно значение выражения (F(2024) + 3*F(2023)) / F(2022)?
Ответ:
ЕГЭ по информатике Основная волна (Сибирь) 19.06.2024 kompege.ru – задание №16
Решение:
Решение — Митаева Зарина Талгатовна
|
1 2 3 4 5 6 7 |
from functools import lru_cache @lru_cache(None) def f(n): if n == 1:return 1 if n > 1:return (n+1) * f(n-1) for i in range(2024): f(i) print((f(2024) + 3*f(2023))/f(2022)) |
Ответ: 4104672