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

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

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

$F(− 1) = 4$

$F(0) = 1$

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

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

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

print(f(4))

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

Нам даны $F(0)$ , $F (− 1)$ . Подставим их в формулу: