There is no useful closed-form for this. You can write it down as $$2^N - \binomial{N}{k+1} {}_2F_{1}(1, k+1-N, k+2; -1)$$ but that's really just a rewrite of the sum in a different form.
Jacques Carette
- 11.8k
- 4
- 44
- 80