编写题解 1018: [编程入门]有规律的数列求和

解题思路:把分子分母拉直存到一维数组中，如[1, 2, 2, 3, 3, 5, 5, 8...]，两两为一组进行计算。

注意事项:找规律

参考代码:

n = int(input())
array = [0] * n * 2
array[0] = 1
array[1] = 2
sum = 2 / 1

if n == 1:
   print('{:.2f}'.format(2 / 1))
else:
   for i in range(3, 2 * n + 1, 2):
       array[i - 1] = array[i - 2]
       array[i] = array[i -2] + array[i - 3]
       sum += array[i] / array[i - 1]
print('{:.2f}'.format(sum))