[Softeer] 지도 자동 구축

https://softeer.ai/practice/info.do?idx=1&eid=413&sw_prbl_sbms_sn=204316 

Softeer

문제 해결

반복을 한 번 할 때마다 점이 늘어나는 규칙을 찾으면 되는 문제

iter(0) = 2 

iter(1) = 3

iter(2) = 5 이기 때문에

iter(N) = 2 * iter(N-1) - 1

따라서 이 때 점의 개수는 iter(N)**2 !

코드

import sys
input = sys.stdin.readline

N = int(input())
point = []
point.append(2)

for i in range(1,N+1):
    point.append(2*point[i-1]-1)

print(point[N]**2)