1.5编程基础之循环控制--32:求分数序列和

32:求分数序列和

原文地址

描述
有一个分数序列 q1/p1,q2/p2,q3/p3,q4/p4,q5/p5,… ,其中qi+1= qi+ pi, pi+1=qi, p1= 1, q1= 2。比如这个序列前6项分别是2/1,3/2,5/3,8/5,13/8,21/13。求这个分数序列的前n项之和。

输入
输入有一行，包含一个正整数n(n <= 30)。
输出
输出有一行，包含一个浮点数，表示分数序列前n项的和，精确到小数点后4位。

样例输入
2
样例输出
3.5000

源码

#include <cstdio>
#include <math.h>
#include <cstdlib>
#include <iostream>
#include <iomanip>
#include <cmath>
using namespace std;
#define maxa 10000
int main()
{
	int p[maxa],q[maxa];//建立数组 
	p[1]=1;q[1]=2;//初始值设定 
	double d[maxa];//用来存放生成的分数序列 
	d[1]=2;//初始为2 
	int n;
	cin>>n;
	double sum=0;//用来求和 
	for(int i=2;i<=n;i++){
		q[i]=p[i-1]+q[i-1];
		p[i]=q[i-1];
		d[i]=(double)q[i]/p[i];//按题目给定的存放即可 
	}
	for(int i=1;i<=n;i++){//将分数序列的数组求和 
		sum+=d[i];
	}
	printf("%.4lf",sum);//输出小数点后四位 
	return 0;
}