Combination sum . I want to evaluate the following sum :
$$S(k,k')=\sum_{i} C_{i+k}^k C_{k'-i}^{k}$$ = $$S(k,k')=\sum_{i} \binom{i+k}{k} \binom{k'-i}{k}$$

I tried some steps but couldnt get further than :
$S(k,k')=2*(\sum_{i}^{(k'-k)/2}C_{i+k}^k C_{k'-i}^{k})$

This yields to snake oil (see e.g. Wilf's "generatingfunctionology").
We want a special case of "Vandermonde on its head":
$$
\sum_k \binom{n - k}{r} \binom{m + k}{s}
$$
We will need the identity:
$$
\sum_k \binom{k}{n} z^k
  = \frac{z^n}{(1 - z)^{n + 1}}
$$
and negative binomial coefficients:
$$
\binom{-n}{k} 
  = (-1)^k \binom{n + k - 1}{n - 1}
$$
Choose $n$ as free variable, so our sum is $s_n$, and consider the generating function:
$\begin{align}
S(z) &= \sum_{n \ge 0} s_n z^n \\
     &= \sum_{n \ge 0} z^n \sum_k \binom{n - k}{r} \binom{m + k}{s} \\
     &= \sum_k \binom{m + k}{s} \sum_{n \ge 0} \binom{n - k}{r} z^n \\
     &= \sum_k \binom{m + k}{s} z^k \sum_{n \ge 0} \binom{n - k}{r} z^{n - k} \\
     &= \sum_k \binom{m + k}{s} z^k \sum_j \binom{j}{r} z^j \\
     &= \sum_k \binom{m + k}{s} \frac{z^k \cdot z^r}{(1 - z)^{r + 1}} \\
     &= \frac{z^{r - m}}{(1 - z)^{r + 1}} \sum_k \binom{m + k}{s} z^{m + k} \\
     &= \frac{z^{r - m}}{(1 - z)^{r + 1}} \cdot \frac{z^s}{(1 - z)^{s + 1}} \\
     &= \frac{z^{r + s - m}}{(1 - z)^{r + s + 2}}
\end{align}$
Now we want:
$\begin{align}
s_n
  &= [z^n] S(n) \\
  &= [z^n] \frac{z^{r + s - m}}{(1 - z)^{r + s + 2}} \\
  &= [z^{m + n - r - s}] \frac{1}{(1 - z)^{r + s + 2}} \\
  &= (-1)^{m + n - r - s} \binom{-r - s - 2}{n + m - r - s} \\
  &= \binom{r + s + 2 + m + n - r - s - 1}{r + s + 2 - 1} \\
  &= \binom{m + n + 1}{r + s + 1}
\end{align}$
