[Aristarh Dark]

Интересно, как это "слева", рекурсия по дереву обычно идет с низу вверх и проходит всё дерево.
И вообще, задачи не програмерские, а математические. Элементарное знание математики тут поможет.