题目描述
有一列数是:4/7,7/11,11/18,18/29,29/47,47/76……请找出这个数列的规律,编写程序计算并输出这个数列的第 N 项(要求是分数形式),并计算这个数列的前 N 项和。
输入
输入有一行,为一个正整数N(3≤N≤30)
输出
输出共有两行
第一行如样例中的一个特定格式的分数表示这个数列的第 N 项。
第二行仅包含一个数表示这个数列的前 N 项的和,结果保留小数点后两位。
样例输入1
6
样例输出1
47/76
3.68
#include <iostream>
#include <cstdio>
using namespace std;
int main() {
int num[35] = { 4,7 };
int n;
cin >> n;
float ans = 4.0/7;
for (int i = 2; i <= n; i++) {
num[i] = num[i - 1] + num[i - 2];
ans += 1.0 * num[i - 1] / num[i];
}
cout << num[n - 1] << "/" << num[n] << endl;
printf("%.2f", ans);
return 0;
}