Ordinary generating function of a recurrence

For a sequence $(u_n)$, the ordinary generating function isMultiplying a linear recurrence by $x^n$ and summing converts shifts of the sequence into polynomial multiples of $G$.

The sequence $\lfloor n/2\rfloor$ has generating function