华为机试HJ38求小球落地5次后所经历的路程和第5次反弹的高度

华为机试HJ38求小球落地5次后所经历的路程和第5次反弹的高度

题目：

想法：

除了第一次落下到反弹是一次，后续每次反弹的一起一落加起来是和之前的路径长度相同，因此有如下代码：

input_number = int(input())

result = input_number
high = input_number
for i in range(1, 5):
    result += high
    high = high / 2

print(result)
print(high/2)

空间复杂度和时间复杂度都为：$O(1)$