[HackerRank] Utopian Tree

[문제 링크]

[입력]

int n: 시뮬레이션 할 growth cycle 의 횟수

[출력]

int: 주어진 사이클 횟수가 끝났을때의 나무의 높이

[입력 제한]

n의 범위는 0 이상 60 이하 이다.

[코드]

def utopianTree(n):
    # Write your code here
    result = [1]*(n+1)
    result[0] = 1
    for i in range(1,n+1):
        if (i%2==0):
            result[i] = result[i-1]+1
        else:
            result[i] = 2*result[i-1]
    return result[n]