[Softeer - level2] 지도 자동 구축

 

 

 

 

import sys

n = int(input())
line_dot = 2 

for _ in range(n):
    line_dot += line_dot-1

print(line_dot**2)

 

점화식을 구하여 풀이