HDOJ 2077 汉诺塔IV

HDACM2077
此题与2064 类似，只不过是最大一个盘只需要移动2次就可以到最右边

import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
        while (t-->0) {
            int n = sc.nextInt();
            if (n==1) {
                System.out.println(2);
                continue;
            }
            long a = 0 ;
            for (int i = 1; i < n; i++) {
                a = 3*a + 2;
            }
            System.out.println(a+2);
        }
    }
}