$${n+1\choose k+1} =
{n+1\over k+1}{n\choose k}$$