C语言编程练习：求序列前N项和

---

题目描述

本题要求编写程序，计算序列2/1+3/2+5/3+8/5+…的前N项之和。注意该序列从第2项起，每一项的分子是前一项分子与分母的和，分母是前一项的分子。
输入格式∶
输入在一行中给出一个正整数N。
输出格式:
在一行中输出部分和的值，精确到小数点后2位。题目保证计算结果不超过双精度范围。
输入样例:
20
输出样例:
32.66

思路

首先，定义一个变量n为需要累加的项数。定义两个变量dividend，divisor为每一项的分子和分母。定义一个变量sum记录最终的结果。

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main()
{
	int n;
	double dividend, divisor;
	double sum = 0.0;
	scanf("%d", &n);

	return 0;
}

开始进行累加计算。

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main()
{
	int n;
	double dividend, divisor;
	double sum = 0.0;
	scanf("%d", &n);

	int i;
	double t;
	dividend = 2;
	divisor = 1;
	for (i = 1; i <= n; i++) {
		sum += dividend/divisor;
		t = dividend;
		dividend = dividend + divisor;
		divisor = t;
	}
	printf("%.2f\n", sum);

	return 0;
}

结果

运行，输入10，结果如下：

注意：如果将dividend和divisor定义为int类型变量，则结果不对。这是因为int所能表达的值已经装不下了，会发生越界，详情参考：C语言程序设计学习笔记：P6-数据类型
我们这里输入200，结果如下：