Утопическое дерево растёт по расписанию: весной резко удваивается, а летом прибавляет один метр. В начале его высота равна 1. Функция получает число циклов роста n: нечётные циклы удваивают высоту, чётные увеличивают её на 1. Верните высоту дерева после всех циклов.

def utopian_tree(n: int) -> int: