Binomialkoeffizient/Summe in Pascaldreieck/Fakt/Beweis/Aufgabe/en

Show that the binomial coefficients satisfy the following recursive relation

${}{\binom {n+1}{k}}={\binom {n}{k}}+{\binom {n}{k-1}}\,.$