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

Просмотров 8 Комментарии 0

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

$F (0) = 1$ ;

$F (1) = 2$ ;

$F (2) = 3$ ;

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

def f(n):

    if n < 3:

        return n + 1

    return f(n — 1) + f(n — 2) + f(n — 3)

print(f(30))

Ответ: 83047505