Most proofs I found seem to be rather messy so I figured I'd try to give a simpler proof.
Let $f_n$ be the distribution of $\sum_{i=1}^{n} X_i$ with $X_i$ all independent and uniformly distributed on $[0,1]$, also let $F_n$ be the cumulative distribution of $f_n$.
Now, as you discovered your formula works for $f_1$ so we can use induction to show that it works for all other $n$. So let's assume that
$$
f_n = {1 \over {(n-1)!}} \sum_{j = \lfloor x\rfloor}^{n} (-1)^j \binom{n}{j}(x-j)^{n-1} \qquad 0 \leq x \leq n
$$
from this it is easy to show that
$$
F_n = {1 \over {n!}} \sum_{j = \lfloor x\rfloor}^{n} (-1)^j \binom{n}{j}(x-j)^{n} \qquad 0 \leq x \leq n.
$$
And some basic probability theory shows that
$$
\def\d{\textrm{d}}
f_{n+1}(x) = \int_{-\infty}^{\infty} f_{n}(x-t) f_1(t) \, \d t = \int_0^1 f_{n}(x-t) \, \d t
= F_n(x) - F_n(x-1)
$$
now note that
$$
\begin{align}
F_n(x-1) = {1 \over {n!}} \sum_{j = \lfloor x - 1\rfloor}^{n} (-1)^j \binom{n}{j} (x-1-j)^n\\
= - {1 \over {n!}} \sum_{j = \lfloor x\rfloor}^{n+1} (-1)^{j} \binom{n}{j-1} (x-j)^n
\end{align}
$$
hence (using the fact that $\binom{n}{n+1} = 0$)
$$
\begin{align}
f_{n+1}(x)
= F_n(x) - F_n(x-1)
&= {1 \over {n!}} \sum_{j = \lfloor x\rfloor}^{n+1} (-1)^{j} \binom{n}{j} (x-j)^n + {1 \over {n!}} \sum_{j = \lfloor x\rfloor}^{n+1} (-1)^{j} \binom{n}{j-1} (x-j)^n\\
&= {1 \over {n!}} \sum_{j = \lfloor x\rfloor}^{n+1} (-1)^{j} \left(\binom{n}{j} + \binom{n}{j-1}\right) (x-j)^n\\
&= {1 \over {n!}} \sum_{j = \lfloor x\rfloor}^{n+1} (-1)^{j} \binom{n+1}{j} (x-j)^n
\end{align}
$$
finishing the proof.