#include<stdio.h>
int main(){
int i,n,j,flag=1;
float s=1,t=1;
scanf("%d",&n);
for(i=2;i<n;i++){
flag=-flag;
t*=(2*i-1)*(2*i-2);//直接在之前计算出的t的基础上
s+=flag/t;
}
printf("SUM=%.2f\n",s);
return 0;
}
该段代码的时间复杂度为O(n),是目前我能最优化的方法