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

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

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

$F(0) = 0$

$F(1) = 1$

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

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

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

print(f(6))

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

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