最近被推公式题搞得很惨,老实刷题吧还是
#include<cstdio>
#include <iostream>
#include <cstring>
#include<cstdlib>
#include<algorithm>
using namespace std;
const int maxn=500001;
double f[maxn];
int main()
{
int n;
f[1]=1,f[2]=3;
for(int i=3;i<maxn;i++)
f[i]=2*f[i-1]-f[i-2]+(double)2/i;
while(cin>>n){
if(n==0) break;
printf("%.2lf\n",f[n]);
}
}