Дано натуральное число n. Вычислить: S=1-1/2+1/4-1/8+...+(-1)^n*1/2^n.

Каждое следующее слагаемое получается из предыдущего путем домножения на -1/2, нулевое слагаемое 1.

# python 3.5
n = int(input())
b = 1
s = 0
for _ in range(n + 1):
    s += b
    b *= -1/2
print(s)

Пример ввода:
1000
Пример вывода:
0.6666666666666667