Задача к ЕГЭ по информатике на тему «задачи под вебы» №2

Источник: https://kpolyakov.spb.ru/

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

F (n) = 2,при n ≤ 3  ,

F (n) = F(n − 1) +F (n− 2)+ 4 ⋅n, если n > 1  » class=»math» src=»/images/inform/quest/quest-7803-3.svg» width=»auto»>. </p>
<p class= Чему равно значение функции F(24)  ?

def f(n):
    if n <= 1: # Если n меньше или равно 1,
        return 2 # возвращаем 2
    # Иначе возвращаем рекурсивное выражение
    return f(n - 1) + f(n - 2) + 4 * n
print(f(24))

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