10行代码解决，时间复杂度o（n）
#include<bits/stdc++.h>
using namespace std;
int main(){
    double n,sum=0,sign=1.0,lie=0;
    cin>>n;
    for(int i=1;i<=n;i++){
    lie+=sign*(2.0*i-1.0);
    sum+=1.0/lie;
    sign=-sign;    }
    cout<<fixed<<setprecision(3)<<sum;}