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

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

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

F (n) = F(n − 1) +n2 + F(n − 2)  ,при n > 3  » class=»math» src=»/images/inform/quest/quest-1978-7.svg» width=»auto»> </p>
<p class= Чему будет равно значение, вычисленное при выполнении вызова F(25)  ?

def f(n):
 
    if n == 1:
 
        return 0
 
    elif n == 2 or n == 3:
 
        return 1
 
    else:
 
        return f(n — 1) + n ** 2 + f(n — 2)
 
print(f(25))
 

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