#include <iostream> using namespace std; int fun(int n, int fromPos, int toPos) { int t, tot; if (n == 0) return 0; for (t = 1; t <= 3; t++) if (t != fromPos && t != toPos) break; tot = 0; tot += fun(n - 1, fromPos, t); tot++; tot += fun(n - 1, t, toPos); return tot; } int main() { int n; cin >> n; cout << fun(n, 1, 3) << endl; return 0; }
输入:5
输出:_________