C++题目：连分数

连分数

题目描述

输入正整数$n$，输出

$S=1+\frac{1}{2+\frac{1}{3+\frac{1}{\cdots +\frac{1}{n}}}}$

的值, 结果保留8位小数.

例如,$n=7$时

$S=1+\frac{1}{2+\frac{1}{3+\frac{1}{4+\frac{1}{5+\frac{1}{6+\frac{1}{7}}}}}}$

输入格式

一个整数$n$。

输出格式

一个实数，$S$的近似值，保留8位小数。

样例 #1

样例输入 #1

7

样例输出 #1

1.43312742

提示

$1\le n\le 20$。

答案

#include<bits/stdc++.h>
using namespace std;

int main(){
	int n;
	double S = 0.;
	cin >> n;
	for (int i=1;i<=n;i++){
	    if (S != 0)   S = 1/S;
	    S += (n-i+1);
	}
	cout << fixed << setprecision(8) << S;
	return 0;
}