Задача к ЕГЭ по информатике на тему «одна функция» №2

Просмотров 8 Комментарии 0

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

$F (n) = 1$ , при $n < − 1000;$

$F (n) = − F (n − 1)− F(n − 3)$ , при n > 1; » class=»math» width=»auto»> </p>
<p class= $F (n) = − F (n − 1)$ , для остальных случаев.

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

import sys
sys.setrecursionlimit(1500)
# увеличили глубину рекурсии

def F(n):
    if n < -1000:
        return 1
    if n > 1:
        return -F(n-1) - F(n-3)
    else:
        return -F(n-1)

print(F(14))

Ответ: -189