Is it possible to get a formula for this summation

55 Views Asked by At

The binomial sum $$s_n=\binom{n}{0}+\binom{n+1}{1}+\binom{n+2}{2}+\cdots+\binom{2n}{n}$$

I tried solving through recurrence, but unable to find one.

1

There are 1 best solutions below

1
On BEST ANSWER

use the difference $\binom{n}{k} = \binom{n-1}{k-1} + \binom{n-1}{k}$. You should get $\binom{2n}{n}$ if I'm not mistaken.