import time

ITERATIONS = 1_000_000
BENCHMARKS = 20;

def leibniz(iter):
    n = 1
    for i in range(2, iter):
        n = n + ((-1.0) ** (i - 1.0)) / ((2 * i) - 1.0)
    return n * 4

total_time = 0;
for i in range(BENCHMARKS):
    start = time.time()
    result = leibniz(ITERATIONS)
    end = time.time()
    total_time += end - start
start = time.time()
print(result)
print ("Average time: ", total_time / BENCHMARKS)