#include using namespace std; /////////////////// メイン /////////////////// int main () { //////////////////// 入力 //////////////////// int n; cin >> n; //////////////// 出力変数定義 //////////////// double result = 0.0; //////////////////// 処理 //////////////////// vector a(max(2,n+1)); a.at(0) = 1/4.0; a.at(1) = 1/3.0; for (int i=2; i<=n; i++) { a.at(i) = 4*a.at(i-1)*a.at(i-2)/(a.at(i-2)*19-a.at(i-1)*12); } result = 1/a.at(n); //////////////////// 出力 //////////////////// cout << fixed << setprecision(15) << result << endl; //////////////////// 終了 //////////////////// return 0; }