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

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

F(0) = 1

F(1) = 2

F(2) = 3

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

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

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

print(f(5))

Получаем ответ: − 9.

 

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

Нам даны F(0)  , F (1)  , F(2)  . Используем их, чтобы подставить в формулу:

            F(0) F(3) = F (2)    − F (1) = 3 − 2 = 1

            F(1) F(4) = F (3)    − F (2) = 1 − 3 = − 2

F(5) = F (4)F(2) − F (3) = (− 2)3 − 1 = − 8 − 1 = − 9

− 9  и пишем в ответ.

Ответ: -9
Оцените статью
Я решу все!