黄金连分数(java大法好)

在这里插入图片描述
思路:根据题意,我们可以推出来这个黄金分数的前几项是1,1/2,2/3,3/5…可以发现是斐波那契数列相除。打表找出是哪两项相除,然后再用java大数高精度去做就可以了。注意一点:题目给的小数点后的那几个数,是四舍五入之后的,这样我们在找的时候需要四舍五入,不能因为前几项符合就行。

import java.math.BigDecimal;
import java.math.BigInteger;
public class Main {
	public static void main(String[] args){
		BigInteger a=BigInteger.ONE;//ONE:BigInteger 的常量 1。
		BigInteger b=BigInteger.ONE;
		for(int i=3;i<500;i++){
			//迭代
			BigInteger t= b;
			b=a.add(b);//b=a+b
			a=t;
		}
		BigDecimal divide=new BigDecimal(a,110).divide(new BigDecimal(b,110),BigDecimal.ROUND_HALF_DOWN);//四色五入:ROUND_HALF_DOWN
		System.out.println(divide.toPlainString().substring(0,103));//截到小数点后101位,再四舍五入
	}
}

努力加油a啊,(o)/~

  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

starlet_kiss

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值