1078：求分数序列和


时间限制: 1000 ms         内存限制: 65536 KB
提交数: 46387     通过数: 32324

【题目描述】

有一个分数序列 q1p1，q2p2，q3p3，q4p4，q5p5，....�1�1，�2�2，�3�3，�4�4，�5�5，.... ,其中qi+1=qi+pi��+1=��+��， pi+1=qi，p1=1，q1=2��+1=��，�1=1，�1=2。比如这个序列前66项分别是21,32,53,85,138,211321,32,53,85,138,2113。求这个分数序列的前n�项之和。

【输入】

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

【输出】

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

【输入样例】

2

【输出样例】

3.5000
#include <iostream>
#include <iomanip>
using namespace std;
double a[100],b[100];
int main(){
	int n;
	a[0]=1;a[1]=1;
	b[1]=1;b[0]=0;
	double sum=0;
	cin>>n;
	for(int i=2;i<=n+1;i++ ){
		a[i]=a[i-1]+a[i-2];
	}
	for(int j=2;j<=n+1;j++ ){
		b[j]=b[j-1]+b[j-2];
	}
	
	for(int k=2;k<=n+1;k++){
		sum+=a[k]/b[k];
	}
	cout<<fixed<<setprecision(4)<<sum;
	return 0;
}

# c++ # 算法 # 数据结构
Logo
腾讯云开发者社区

腾讯云面向开发者汇聚海量精品云计算使用和开发经验，营造开放的云计算技术生态圈。

更多推荐

终极指南：Flink SQL连接器版本管理从混乱到有序的升级之路

Apache Flink作为流处理领域的佼佼者，其SQL连接器的版本管理一直是开发者面临的核心挑战。本文将系统讲解Flink SQL连接器版本管理的最佳实践，帮助你轻松应对版本兼容性问题，实现从混乱到有序的升级之旅。## 连接器版本管理的常见痛点 😫在Flink应用开发中，连接器版本管理常常让开发者头疼不已。不同版本的连接器可能导致各种兼容性问题，例如API变更、功能差异甚至运行时错误。

avatar 腾讯云开发者社区

Elasticsearch复杂数据类型终极指南：从入门到精通

Elasticsearch作为功能强大的搜索引擎，支持多种复杂数据类型，让开发者能够灵活处理各种结构化和非结构化数据。本文将带你全面了解Elasticsearch中的复杂数据类型，从基础概念到实际应用，助你轻松掌握数据建模的核心技巧。## 内部对象：构建层级化数据结构在Elasticsearch中，对象类型（Object）是最基础的复杂数据类型之一，用于表示具有嵌套关系的数据。例如，我们可

avatar 腾讯云开发者社区

如何快速搭建Neon无服务器PostgreSQL：面向初学者的完整指南

Neon是一款革命性的无服务器PostgreSQL解决方案，它通过分离存储和计算层，实现了自动扩缩容、类代码式数据库分支以及零级扩展能力。本指南将帮助你从零开始搭建Neon开发环境，体验这款创新数据库的强大功能。## 准备工作：环境要求与依赖项在开始搭建Neon环境前，请确保你的系统满足以下要求：- Linux操作系统（推荐Ubuntu 20.04+或Debian 11+）- Git

avatar 腾讯云开发者社区