中国大学MOOC-翁恺-C语言程序习题第五周

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"