[백준 온라인 저지] 2903. 중앙 이동 알고리즘

상근이는 정사각형을 이루는 점 4개를 고른다. 그 후에는 다음과 같은 과정을 거쳐서 지형을 만든다.

1. 정사각형의 각 변의 중앙에 점을 하나 추가한다.
2. 정사각형의 중심에 점을 하나 추가한다.
3. 같은 위치에 찍히는 점은 1개로 간주한다.

- 입력: 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 15)

 

- 출력: 첫째 줄에 과정을 N번 거친 후 점의 수를 출력한다.

 

import java.util.*;
class Main{
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        System.out.print((int)Math.pow(Math.pow(2,n)+1,2));
    }
}