习题4-3 求分数序列前N项和

本题要求编写程序，计算序列 2/1+3/2+5/3+8/5+... 的前N项之和。注意该序列从第2项起，每一项的分子是前一项分子与分母的和，分母是前一项的分子。

输入格式:

输入在一行中给出一个正整数N。

输出格式:

在一行中输出部分和的值，精确到小数点后两位。题目保证计算结果不超过双精度范围。

输入样例:

20

输出样例:

32.66

 

代码：

#include <stdio.h>

int main(void){
	int N, i;
	double item, x, y, sum, temp;
	
	x = 2, y = 1, sum = 0;    // x代表分子，y代表分母。
	scanf("%d", &N); 
	for (i = 0; i < N; i++) {
		item = x / y;    // 每一项 = 分子 / 分母。
		sum += item;    // 求和。
		temp = x;    // 暂存一个分子的值。
		x = x + y;    // 新分子 = 旧分子 + 旧分母。
		y = temp;    //新分母 = 旧分子。
	}
	printf("%.2lf\n", sum);
	
	return 0;
}