1078：求分数序列和

求分数序列前n项之和

最新推荐文章于 2022-08-31 09:21:06 发布

原创最新推荐文章于 2022-08-31 09:21:06 发布 · 1.8k 阅读

0 ·

CC 4.0 BY-SA版权

信息学奥数一本通专栏收录该内容

140 篇文章

订阅专栏

博客内容涉及1078号问题，要求计算特定分数序列的前n项和。给定序列定义为qi+1=qi+pi，pi+1=qi，其中p1=1，q1=2。例如，序列的前6项为21, 32, 53, 85, 138, 2113。输入一个正整数n(n≤30)，输出前n项的浮点数和，精确到小数点后4位。输入样例为2，输出样例为3.5000。" 110184065,8215023,从零基础到原画师：学习路径与职业发展,"['游戏开发', '艺术设计', '原画学习', '动画制作', '职业规划']

1078：求分数序列和

【题目描述】
有一个分数序列 q1p1，q2p2，q3p3，q4p4，q5p5，…q1p1，q2p2，q3p3，q4p4，q5p5，… ,其中qi+1=qi+piqi+1=qi+pi， pi+1=qi，p1=1，q1=2pi+1=qi，p1=1，q1=2。比如这个序列前66项分别是21,32,53,85,138,211321,32,53,85,138,2113。求这个分数序列的前nn项之和。

【输入】
输入有一行，包含一个正整数n(n≤30)n(n≤30)。

【输出】
输出有一行，包含一个浮点数，表示分数序列前nn项的和，精确到小数点后44位。

【输入样例】
2
【输出样例】
3.5000

代码

#include <iostream>
#include <iomanip>
using namespace std;

int main(){
	int n,p,p1=1,q1=2;
	double fn=q1*1.0/p1;
	cin>>n;
	for(int i=2;i<=n;i++ ){
		p=p1+q1;
		p1=q1;		
		fn+=p*1.0/p1;
		q1=p;
	}
	cout<<fixed<<setprecision(4)<<fn;
	return 0;
}