Question

Prove that, for any fixed integer k ≥ 0, the function
\[f _{k}(n) = \left(\begin{matrix}n+k \\ k\end{matrix}\right)\]on the nonnegative integers is given by a polynomial.