小南解题-Fibonacci 数列与黄金分割--99ms

'''

2022年03月26日 12:32:20.835

zgn946

#测试代码，从第20个开始答案都是0.61803399

n=30

aa=[1,1];a=b=1;ct=0

for i in range(n):

    a,b=b,a+b

    aa.append(b)

#    print(aa)

    ct+=1

    print(ct,'{:.8f}'.format(aa[i]/aa[i+1]))    

'''

#正确答案

n=int(input())

aa=[1,1]

a=b=1

for i in range(20):

    a,b=b,a+b

    aa.append(b)

if n<20:

    print('{:.8f}'.format(aa[n-1]/aa[n]))

else:

    print('0.61803399')