蓝桥杯 无穷分数 Java

无穷分数

无穷的分数，有时会趋向于固定的数字。
请计算【图1.jpg】所示的无穷分数，要求四舍五入，精确到小数点后5位，小数位不足的补0。
请填写该浮点数，不能填写任何多余的内容。

思路
这个道题就是将从后面往前面推 将fn设置成后面的一坨，当i为1时则是1/1，为2时则是1/(1+2/2)为3时则为1/((1+(2/(2+3/3)) ,根据上面规律则得出fn=i/(fn+i)
代码

package day2;

public class 无穷分数 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		double fn=0;//fn等于后面的一大坨
		for(int i=1000;i>=1;i--){
			fn=i/(fn+i);
			//从后面往前推
		}
		System.out.println(fn);
	}
}