Sum of $\binom ni$, where $i$ goes from $0$ to $k < n$

27 Views Asked by At

I wonder what the value of this sum is:

$$S = \sum_{i=0}^k \binom ni$$

When $k=n$, then $S = 2^n$, but what if $k<n$?