{n \choose k} = {n-1 \choose k-1} + {n-1 \choose k}