Zadan je niz

,

,

,

, za svako

. Dokažite da se svaki prirodni broj može prikazati kao zbroj različitih elemenata tog niza.
%V0
Zadan je niz $x_1=1$, $x_2=2$, $x_3=4$, $x_{n+3}=x_{n+2}+x_{n+1}+x_n$, za svako $n \in \mathbb{N}$. Dokažite da se svaki prirodni broj može prikazati kao zbroj različitih elemenata tog niza.