\[\genfrac{<}{>}{0.0pt}{}{n}{k}=(k+1)\genfrac{<}{>}{0.0pt}{}{n-1}{k}+(n-k)%
\genfrac{<}{>}{0.0pt}{}{n-1}{k-1},\]