第三题：分数

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

1/1+1/2+1/4+1/8+⋯

每项是前一项的一半，如果一共有 20 项,求这个和是多少，结果用分数表示出来。

类似：3/2​，当然，这只是加了前 2项而已。分子分母要求互质。

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

分析：稍微化简一下就可以求出比值。（因为化简后可以看出分子最后一个加的数是1，所以分子为奇数，而分母是2的次方，所以不用考虑分子分母同分问题）

代码：

#include <stdio.h>
#include <math.h>
int sum(int n) {//递归求分子的和
	if(n==0) {
		return 1;
	}
	return pow(2,n)+sum(n-1);
}
int main(int argc, char *argv[]) {
	int fengmu = pow(2,19); //分母就是最大数——2^19
	printf("%d/%d",sum(19),fengmu);
	return 0;
}