Let $F(x,y)=\sum_{n,m\geq0}Q_n^mx^my^m$ be a generating function. Based on the recurrence relation alone, you should be getting $$F(x,y)=\frac{P(x,y)}{1-2y-xy^2};$$ for some polynomial $P(x,y)$ which depends on the initial condition (this, I leave up to you).
T. Amdeberhan
- 43.2k
- 5
- 57
- 217