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

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

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

$F(1) = 1$

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

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

def f(n):
    if n == 1:
        return 1
    elif n > 1:
        return f(n - 1) ** (n - 1) + f(n - 1)

print(f(4))

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

Нам дано $F (1)$ . Подставим его значение в формулу:

$1 F(2) = (F (1)) + F (1) = 1 + 1 = 2$ $2 F (3) = (F(2)) + F (2 ) = 4 + 2 = 6$ $3 F(4) = (F (3)) + F (3) = 216 + 6 = 222$

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

Ответ: 222