Skip to main content
1 of 5
T. Amdeberhan
  • 43.2k
  • 5
  • 57
  • 217

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