1821. Hanoi Tower III

Fifnmar

这个 III 比 II 简单。

$$
f(n) = 2f(n-1) + 2
$$

因此,

$$
f(n) = 2^{n+1}-2
$$

#include "bits/stdc++.h"
int main() {
    for (int n; std::cin >> n;) {
        std::cout << ((uint64_t)1 << (n + 1)) - 2 << '\n';
    }
}
你当前正在回复 博客/题目
存在问题!