你好呀，我是灰小猿，一个超会写bug的程序猿！
欢迎大家关注我的专栏“每日蓝桥”，该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题，解析其中存在的算法思想、数据结构等内容，帮助大家学习到更多的知识和技术！
标题：黄金连分数
黄金连分数0.61803...是个无理数，这个常数十分重要，在许多工程问题中会出现，有时候需要把这个数字求得很精确，
对于某些精密工程，常数的精度很重要，也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一个庞然大物，其实只是镜面加工时有比头发丝还细许多倍的一处错误而已，却使它成了“近视镜”
言归正传，我们如何求得黄金分割数的尽可能精确的值呢？有许多方法
比较简单的一种是用连分数
这个连分数计算的“展数”越多，它的值越接近黄金分割数
请你利用这一特性，求出黄金分割数的足够精确值，要求四舍五入到小数点后100位
小数点后3位的值为：0.618
小数点后4位的值为：0.6180
小数点后5位的值为：0.61803
小数点后7位的值为：0.6180340
（注意尾部的0，不能忽略）
你的任务是：写出精确到小数点后100位精度的黄金分割值
注意：尾数的四舍五入！尾数是0也要保留！
显然答案是一个小数，其小数点后有100位数字，请通过浏览器直接提交该数字，
注意：不要提交解答过程，或其他辅助说明文字
解题思路：
黄金分割数按照定义，我们可以先推出前几项
可以发现，将小数用分数表示以后，
分数的分子=上一个分数的分母，
分数的分母=上一个分数的分子和分母的和
这就符合了“斐波那契”数列的特性
第三个数等于前两个数之和，同时黄金分割数又等于两个数的商
所以根据这一特性，我们就可以计算更高精度的数据
同时应该注意的是：小数点后十位已经超出了double的范围，因此应该使用biginteger和bigdecimal来表示数据
答案源码：
package 一三年省赛真题; import java.math.BigDecimal; import java.math.BigInteger; public class Year2013_Bt4 { public static void main(String[] args) { BigInteger a = BigInteger.ONE; BigInteger b = BigInteger.ONE; for (int i = 3; i < 300; i++) { BigInteger t = b; b = b.add(a); a = t; } BigDecimal divide = new BigDecimal(a,110).divide(new BigDecimal(b,110),BigDecimal. ROUND_HALF_DOWN); System.out.println(divide.toPlainString().substring(0, 103)); } }
输出样例：
其中有不足或者改进的地方，还希望小伙伴留言提出，一起学习！
感兴趣的小伙伴可以关注专栏！
灰小猿陪你一起进步！
最后，我正在参加2020年度博客之星的评选，求小伙伴们帮忙投票支持一下哟！
投票链接：https://bss.csdn.net/m/topic/blog_star2020/detail?username=weixin_44985880
