Задание 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 уроков, по шагам и с проверкой
def calls(n):
# ваш код
pass
Нажми «Проверить код» — прогоним 5 проверок и покажем, какая не прошла и почему.
Ctrl↵ проверить
Проверять можно без входа. , чтобы решение и очки сохранились.