#include #include #include #include using namespace std; int main(int argc, char *argv[]) { cout.precision(12); int N; cin >> N; long double A[101] = {}, A4[101] = {}; A[0] = 4, A4[0] = A[0] * 4; A[1] = 3, A4[1] = A[1] * 4; for (int i = 2; i <= N; ++i) { A4[i] = 2 * A4[i - 1] - A[i - 1]; A4[i] += 3 * (A4[i - 1] - A4[i - 2]); A[i] = A4[i] / 4; } cout << A[N] << endl; return 0; }