The sum is Sum =+ + + . . . + . The common term is = = = = . Therefore, Sum = + + + . . . + = + + + . . . = . It is widely known (*) that = . (*) Hence, Sum = . Regarding the statement (*) see the lesson Remarkable identities for Binomial Coefficients in this site.