 Solution

The process $Y_n=X_n-Z_n$ is adapted and integrable. Since $Z_{n+1}=Z_n+G_{n+1}$ is already ${\mathcal{F}}_n$-measurable,Therefore $Y$ is a martingale, and $X=Y+Z$ is the Doob decomposition in discrete time. Its normalization is $Z_0=0$, so the initial value is included in $Y_0=X_0$.