利用Python解决将黄金比例计算至100位

这个问题有两个解决思路:

一种是利用斐波拉契数列 相邻两个斐波拉契数列的比值就是黄金比例值 数字越靠后精确度越高 测试中到240位便可以将黄金比例计算精确到100位     

def fibs(x,a=1,b=1):
    if x is 1:
        return (a,b)
    else:
        temp=a;
        a+=b
        b=temp
        return fibs(x-1,a,b)

res=fibs(240)
chushu=res[0]
beichushu=res[1]
print(Decimal(str(beichushu))/Decimal(str(chushu)))

另一种就是2分法开根号

def _sqrt(a):
    x1=Decimal(a)
    x2=Decimal(a)/2
    while abs(x1-x2)>1e-100:
        x1=x2
        x2=(x1+Decimal(a)/x1)/2
    return x1,x2

黄金比例=(√5-1)/2  其中√5精确到100位那么最终的黄金比例也就能精确到100位

最终结果:

0.61803398874989484820458683436563811772030917980576286213544862270526046281890244970720720418939113748476