Задание 16. Информатика. ЕГЭ-2022. 1 вариант

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

\(F(n) = 1\) при \(n < 3\);
\(F(n) = F(n − 1) + n − 1\), если \(n > 2\) и при этом \(n\) чётно;
\(F(n) = F(n − 2) + 2 \times n − 2\), если \(n > 2\) и при этом \(n\) нечётно.

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

Решение:

Python


def F(n):
    if n < 3:
        return 1
    if n > 2 and n % 2 == 0:
        return F(n-1) + n - 1
    else:
        return F(n-2) + 2*n - 2


print(F(34))

Ответ: \(578\)