[PTA]实验4-1-6 求分数序列前N项和

Posted 2021-06-24 Spring-_-Bear

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

输入格式:

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

输出格式:

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

输入样例:

20

输出样例:

32.66

• 提交结果：

• 源码：

#include<stdio.h>
int main(void)
{
	double numerator, denominator;   //分子，分母
	double sum, item;;   
	int N;

	sum = 0;
	numerator = 2;
	denominator = 1;

	scanf("%d", &N);

	for (int i = 1; i <= N; i++)
	{
		item = 1.0 * numerator / denominator;   //求第i项的值
		sum += item;   //累加求和
		double temp = numerator;   //定义变量暂存分子
		numerator = numerator + denominator;   //下一项的分子等于前一项分子与分母之和
		denominator = temp;   //分母是前一项的分子
	}

	printf("%.2f", sum);

	return 0;
}