Тип 16 № 23403

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

$F(n) = 1$ при n = 1;

$F(n) = 2n × F(n − 1)$ , если n > 1.

Чему равно значение выражения $(F(2024) + 2 × F(2023)) / F(2022)$ ?

Решение:

Решение на Python:

from functools import lru_cache

@lru_cache(8)
def F(n):
    if n == 1: return 1
    return 2 * n * F(n - 1)

for i in range(1, 2025):
    F(i)
print((F(2024) + 2 * F(2023)) // F(2022))

Ответ: 16386300

Ответ:

16386300

Источник: ЕГЭ · Информатика · Банк ФИПИ