[백준/python] 2903 중앙 이동 알고리즘

#N 입력
N = int(input())

## 규칙은 세로 선 수 만큼 제곱
## 3 - 5 - 9 - 17 - 33 ---
## 선의 개수는 2의 제곱만큼 증가
## 2 - 2^2 - 2^3 - 2^4 ---

### 그럼 결국 (2^n + 1)^2

print((2**N + 1)**2)

제대로 출력이 된다.