Задание 16. Информатика. Апробация 10.03.2023

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

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

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

Решение:

Python


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

    
print(F(29))

Ответ: \(2\)