Fibonacci 数列与黄金分割

mapp=[1 for item in range(30)]
for item in range(3,30):
    mapp[item]=mapp[item-1]+mapp[item-2]
    pass
num=int(input())
if num>19:
    print("0.61803399")
    pass
else:
        anss = float((mapp[num]*1.0) / (mapp[num + 1]*1.0))
        print(format(anss,'.8f'))


1
2
3
4
5
6
7
8
9
10
11
12
13

进行短程的打表就可以看出规律，当数值大于19时，就会趋于一个极限。保留八位小数后，就是一个定值。不过注意提交的网站，在一些网站上怎么交都不对，纯纯浪费时间，抽象的要命