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

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

F (n) = 10  при n ≤ 3

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

В ответе запишите только целое число.

def f(n):
    if n <= 3:
        return 10
    if n > 3:
        return 5 * f(n - 1) - 4 * f(n - 2) + 3 * f(n - 3)

print(f(13))

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