#include using namespace std; map m; double f(int n) { if(m.count(n)) return m[n]; if(n == 0) return 0; double sum = 0; for(int i=0;i>N; cout << fixed << setprecision(15) << f(N) << endl; }