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

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

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

$F(1) = 2$

$F(2) = 3$

$F(n−2) F(n ) = F (n − 1) ,$ при n > 2. » class=»math» width=»auto»> </p>
<p class= Определите значение $F (4).$

Решение программой:

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

print(f(4))

Решение руками:

Нам даны $F(1)$ , $F (2)$ , которые мы подставим в формулу:

$F(3) = F (2)F(1) = 9$

$F(2) F(4) = F (3) = 729$

$729$ пишем в ответ.

Ответ: 729