谭浩强 第5版 第5章 第10题

题目

• 有一个分数序列：
• 求出这个数列的前20项之和。

分析

通过研究这组数列，我们可以看出来：

除第一项外，后续每一项的分母都是前一项的分子，分子都是前一项的分母与分子之和。

分析完之后，这道题就很简单了。

代码实现：

#include <stdio.h>

int main()
{
	double  top = 0.0;//分母
	double dow = 0.0;//分子
	double ret = 0.0;//乘积
	double tem = 0.0;
	int i = 0;

	top = 2.0;
	dow = 1.0;

	for (i = 0; i < 20; i++)
	{
		ret += top / dow;
		tem = dow + top;
		dow = top;
		top = tem;
	}

	printf("%lf", ret);

	return 0;
}

输出结果：