More to the point this function trivially statisfies f(x)-1-x = X (f(x)-1) + X^2 f(X). You should be able to convince yourself that this is equivalent to the fact that its power series satisfies the Fibonacci recurrence, and that this power series starts with 1 + x.

You can also use this to easily find generating functions that satisfy other starting conditions.