[python] 백준 2903번 풀이

n이 늘어날 때 마다 한 변의 점의 개수가 2^(n-1)씩 늘어나는 것을 볼 수 있다.
이것을 코드로 작성하면,

n = int(input()) 
new = 2
for i in range(n):
    new += 2**(i)
print(new**2)

이렇게 풀 수 있다.