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

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

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

$F (1) = 1$

$F (2) = 1$

$F (3) = 1$

$F (n) = F(n − 1) ∗3− F (n − 3)$ , при n > 3 » class=»math» src=»/images/inform/quest/quest-5047-7.svg» width=»auto»> </p>
<p class= Чему равно значение функции $F(10)$ ?

В ответе запишите только натуральное число.

def f(n):
    if n <= 3:
        return 1
    if n > 3:
        return f(n - 1) * 3 - f(n - 3)

print(f(10))

Ответ: 953