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);        }    }}