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

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

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

$F(0) = 1$

$F(1) = 2$

$F(n ) = F (n − 1) ⋅ F (n − 2) − F (n − 2),$ при n > 1. » class=»math» src=»/images/inform/quest/quest-338-6.svg» width=»auto»> </p>
<p class= Определите значение $F (6).$

def f(n):
    if n == 0:
        return 1
    if n == 1:
        return 2
    if n > 1:
        return f(n - 1) * f(n - 2) - f(n - 2)

print(f(6))

Ответ: 1