黄金分割率(python)

解题思路:

由题目可知，它会逐渐趋近于黄金分割率，因为只保留8位小数，
所以说明到一个数之后会有一个定值，
先找出定值的数从哪里开始
找出大概在第20个数之后都恒定为0.61803399
第16个/第17个    0.61803381
第17个/第18个    0.61803406
第18个/第19个    0.61803396
第19个/第20个    0.61803400
第20个/第21个    0.61803399
第21个/第22个    0.61803399
第22个/第23个    0.61803399
第23个/第24个    0.61803399
第24个/第25个    0.61803399

注意事项:

参考代码:

N = int(input())
if N >= 20:
   print("0.61803399")
else:
   a = [0, 1, 1]
   for i in range(1, N):
       a.append(a[i] + a[i + 1])
   print('%.8f' % (a[N] / a[N + 1]))