解题思路:把分子分母拉直存到一维数组中,如[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))
0.0分
0 人评分