The Utopian Tree grows on a schedule: in spring it doubles, and in summer it grows by one meter. Its starting height is 1. The function utopian_tree receives the number of growth cycles n: odd cycles double the height, and even cycles add 1. Return the tree’s height after all cycles.

def utopian_tree(n: int) -> int: