这个 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'; } }
这个 III 比 II 简单。
$$
f(n) = 2f(n-1) + 2
$$
因此，
$$
f(n) = 2^{n+1}-2
$$