Задание 16. Информатика. ЕГЭ. Поляков-5357

(ЕГЭ-2022) Алгоритм вычисления значения функции \(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)\)?

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))