← К задачамОткрыть курс →
Задание 16: число вызовов функции
Рекурсивная функция задана так: G(n) вызывает G(n−1) и G(n−2) при n > 1 (G(0) и G(1) не делают
вложенных вызовов). Напишите функцию calls(n), возвращающую суммарное количество вызовов функции G
(включая самый первый) при вычислении G(n).
Пример: calls(1) = 1, calls(2) = 1 + calls(1) + calls(0) = 1+1+1 = 3.
📖 Теория по теме:Задание 16: рекурсивные алгоритмы и рекуррентные соотношения
Курс по теме
Пройдите курс «Python с нуля» — по шагам, с проверкой
8 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
def calls(n):
# ваш код
pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.