无穷分数（蓝桥杯2015Z）

Z . 无穷分数

---

Description

无穷的分数，有时会趋向于固定的数字。
请计算图所示的无穷分数，要求四舍五入，精确到小数点后5位，小数位不足的补0。

Input

无

Output

无穷分数，要求四舍五入，精确到小数点后5位，小数位不足的补0

思路 ：当时这个题没转过弯来，其实倒推就可以；

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	float a,b;
	int n;
	cin>>n;
	float sum=n+2;
    for(double i=n;i>=0;i--)
    {
        sum=i+(i+1)/sum;
	}
	printf("%.5f",sum);
	return 0;
}