Hanoi双塔问题 (Java代码）

import java.math.BigInteger;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner (System.in);
		int n=sc.nextInt();
		BigInteger cnt=new BigInteger("0");
		BigInteger two=new BigInteger("2");
		for (int i =1; i <=n; i++) {
			cnt=cnt.multiply(two).add(two);
		}
		System.out.println(cnt);
	}
}