05-0. 求序列前N项和(15)
本题要求编写程序,计算序列 2/1+3/2+5/3+8/5+... 的前N项之和。注意该序列从第2项起,每一项的分子是前一项分子与分母的和,分母是前一项的分子。
输入格式:
输入在一行中给出一个正整数N。
输出格式:
在一行中输出部分和的值,精确到小数点后2位。题目保证计算结果不超过双精度范围。
输入样例:20输出样例:
32.66
分析:求前N项和,蛮简单的,就是再定义一个变量t存储其中一个数,用循环将a,b重写,sum累加就行了。
但是我测试这道题时,最后一个测试点总是不能通过,查了很久才明白当数大了之后,用int存储就会难以存储,越界,也就会形成误差,所以这到题将变量定义为double双精度就可以了
#include<stdio.h>
int main()
{
int N;
scanf("%d",&N);
double a=1.0,b=2.0,t;
double sum=0;
int i;
for(i=1;i<=N;i++)
{
sum += b/a;
t = a;
a = b;
b = t + b;
}
printf("%.2f"