1/(n+1) * Sum[ (1 + (-1)^k )/2, {k, 0, n} ]