Задача к ЕГЭ по информатике на тему «Рекурсивные алгоритмы» №1

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

F (1) = 1

F (2) = 3

F (n) = F(n − 1) ⋅F(n− 2)+ n  при n > 2  » class=»math» src=»/images/inform/quest/quest-5574-5.svg» width=»auto»> </p>
<p class= Чему равно значение функции F(7)  ?

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

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