문제.

딱봐도 귀납적으로 규칙을 찾는 문제이다.

풀이.

print((2**(int(input())) + 1) ** 2)

이번에는 심플하게 한줄만에 작성해봤다.
나는 변 안에 짝대기 갯수가 과정을 n번 거칠 때마다 2^n개가 되는 것을 파악했다. 그리고 한 변에 점이 2^n+1개를 제곱하면 전체 점의 수가 구해지는 규칙을 찾았다. 그래서 나온 코드가 저거다!

코멘트.

문제가 쉬웠다. 다음문제 레쓰고.