Задание 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.