OFFSET
2,3
LINKS
S. Heubach and T. Mansour, Counting rises, levels and drops in compositions, arXiv:math/0310197 [math.CO], 2003.
Index entries for linear recurrences with constant coefficients, signature (1, 3, -1, -3, -1).
FORMULA
G.f.: (x^2(1-x^2))/((1+x)^2(1-x-x^2)^2).
a(n) = (1/5) * [3nF(n)-4nF(n-1)+7F(n)-10F(n-1)+10(-1)^n], F(n)=A000045(n).
a(n) = a(n-1) + 3*a(n-2) - a(n-3) - 3*a(n-4) - a(n-5). - Wesley Ivan Hurt, Apr 19 2023
MATHEMATICA
LinearRecurrence[{1, 3, -1, -3, -1}, {1, 0, 3, 2, 8, 10}, 36] (* Jean-François Alcover, Jan 21 2019 *)
CROSSREFS
KEYWORD
nonn
AUTHOR
Ralf Stephan, May 25 2004
STATUS
approved