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

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

F(0) = 2

F(1) = 3

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

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

В условии нам даны F (0)  и F (1)  . Используем их для решения задачи:

F(2) = F (0) ⋅ F(1) + 2 = 2 ⋅ 3 + 2 = 8

F(3) = F (1) ⋅ F(2) + 3 = 3 ⋅ 8 + 3 = 24 + 3 = 27

F(4) = F (2) ⋅ F(3) + 4 = 8 ⋅ 27 + 4 = 220

F(5) = F (3) ⋅ F(4) + 5 = 27 ⋅ 220 + 5 = 5945

5945  и будет ответом на вопрос задачи.

 

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

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

print(f(5))

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

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