数列计算

学废c++

已于 2023-11-13 22:42:47 修改

阅读量466

点赞数 3

分类专栏： C++ 文章标签：算法 c++

于 2023-11-13 22:39:41 首次发布

本文链接：https://blog.csdn.net/panpanpan17452/article/details/134388273

版权

C++ 专栏收录该内容

86 篇文章 3 订阅

订阅专栏

题目描述

有一列数是 : $\tfrac{4}{7}, \frac{7}{11}, \frac{11}{18}, \frac{18}{29}, \frac{29}{47}, \frac{47}{76}$ 请找出这个数列的规律，编写程序计算并输出这个数列的第 $n$ 项，要求是分数形式，并计算这个数列的前 $n$ 项和 ( 结果四舍五入保留两位小数 )

输入格式

第一行仅有一个正整数（ $3 <= N <= 30$ ) 。

输出格式

共有行，第一行如样例中的一个特定格式的分数表示这个数列的第项。

第二行仅包含一个数表示这个数列的前n项的和。

样例输入

样例输出

47/76

3.68

参考代码

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main()
{
	int fz = 4, fm = 7, n;
	double ans = 4 * 1.0 / 7;
	
	cin>>n;
	
	for(int i = 1; i < n; i++)
	{
		int tmp = fm;
		fm += fz;
		fz = tmp;
		ans += fz * 1.0 / fm * 1.0;
	}
	
	cout<<fz<<"/"<<fm<<"\n"<<fixed<<setprecision(2)<<ans;
	
	return 0;
}