第四届蓝桥杯 黄金连分数

对JAVA组而言 这道题只是考了biginteger和递归的使用

考试也没做出来 原因是.divide方法的第二个参数 代表精确到多少位小数 当时没注意这里 所以总是出现异常

import java.math.BigDecimal;

public class 黄金连分数 {
	public static void main(String[] args) {
		System.out.println(f(0));
	}
	
	public static BigDecimal f(int step) {
		if (step >= 100)
			return BigDecimal.ONE;
		return BigDecimal.ONE.divide(BigDecimal.ONE.add(f(step + 1)), 100 ,BigDecimal.ROUND_HALF_DOWN);
	}
}