Алгоритм вычисления значения функции , где n – натуральное число, задан следующими соотношениями: при n 2 и при этом n чётно; если n 2 и при этом n нечётно. Чему равно значение функции ?

Задание 16 № 23369: Вычисление значения рекурсивной функции — ЕГЭ по информатике

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

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

$F(n) = 2 × F(n − 1) − F(n − 2)$ ,если n > 2 и при этом n чётно;

$F(n) = F(n − 1) – 2 × F(n − 2) − 3$ если n > 2 и при этом n нечётно.

Чему равно значение функции $F(15)$ ?

Решение:

Решение на Python:

from functools import lru_cache

@lru_cache(None)
def F(n):
    if n < 3: return 1
    if n % 2 == 0: return 2 * F(n - 1) - F(n - 2)
    return F(n - 1) - 2 * F(n - 2) - 3

for i in range(1, 16):
    F(i)
print(F(15))

Ответ: 6

Ответ:

Источник: ЕГЭ · Информатика · Основная волна 2022