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

Тип 16 № 15700

Алгоритм вычисления значения функции $F(n)$ , где $n$ , — натуральное число, задан следующими соотношениями:
$F(n)=1$ при $n = 1$
$F(n)=n+F(n−1)$ если $n > 1$ n — чётно,
$F(n)=2×F(n−2)$ если n>1 и при этом n — нечётно.
Чему равно значение функции $F(24)?$

Решение:

Решение на Python:

from functools import lru_cache
@lru_cache (None)
def f(n):
    if n == 1: return 1
    if n > 1 and n % 2 == 0: return n + f(n - 1)
    if n > 1 and n % 2 != 0: return 2 * f(n - 2)
for n in range (1, 3000):
    f (n)
print(f(24))

Ответ: 2072

Ответ:

2072