Алгоритм вычисления значения функции , где — натуральное число, задан следующими соотношениями: Чему равно значение выражения ?

Тип 16 № 15704

Алгоритм вычисления значения функции $F(n)$ , где $n$ — натуральное число, задан следующими соотношениями:

$F(n) = 1 \text{ при } n = 1;$
$F(n) = (n - 1) \times F(n - 1), \text{ если } n > 1.$
Чему равно значение выражения $(F(2024) + 2 \times F(2023))/F(2022)$ ?

Решение:

Решение на Python:

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 n in range(5000):
    f(n)
print((f(2024) + 2 * f(2023)) // f(2022))

Ответ: 4094550

Ответ:

4094550