# 2011-24 (n-k) choose k

Evaluate the sum $\sum_{k=0}^{[n/2]} (-4)^{n-k} \binom{n-k}{k} ,$ where [x] denotes the greatest integer less than or equal to x.

GD Star Rating