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

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

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

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

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

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

print(f(15))

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