32:求分数序列和

32:求分数序列和

#include <stdio.h>
int main()
{
	long long a1=1,a2=1,an=2,b1=1,b2=0,bn=1;double sum=0;int i,n;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		an=a1+a2,a2=a1,a1=an;
		bn=b1+b2,b2=b1,b1=bn;
		sum+=((double)an/bn);
	}
	printf("%.4lf\n",sum);
        return 0;
}