【正经题解】汉诺塔III

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;

int main() {
    long long int n;

    while (scanf("%lld", &n) != EOF) {
        long long int x = 1; // 初始化为1，因为盘子数为1时，移动次数为0
        for (int i = 1; i <= n; i++) {
            x = 3 * x;
        }
        printf("%lld\n", x - 1);
    }

    return 0;
}