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

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

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

F (n) = F(n∕∕3)+ F (n − 1)+ 2  , при n > 3  » class=»math» src=»/images/inform/quest/quest-5046-6.svg» width=»auto»> </p>
<p class= Чему равно значение функции F(7)  ? В ответе запишите только натуральное число.

Примечание. Знак // – означает деление нацело.

def f(n):
    if n <= 3:
        return 1
    if n > 3:
        return f(n // 3) + f(n - 1) + 2

print(f(7))

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