Binomial coefficient/Sum in Pascal triangle/Fact

The binomial coefficients

fulfill the recursive relationship

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

Proof, Write another proof