\sum_{i=0}^{n/2} {(n-i)\choose(n-2i)}(1/2)^(n-2i)(1/2)^i