OFFSET
0,2
LINKS
Index entries for linear recurrences with constant coefficients, signature (2, 0, 0, -1).
FORMULA
G.f.: (-x^2+x+1)/((1-x)*(-x^3-x^2-x+1)).
MATHEMATICA
LinearRecurrence[{2, 0, 0, -1}, {1, 3, 5, 10}, 40] (* Harvey P. Dale, May 23 2017 *)
PROG
(Maxima)
a(n):=(n+2)/2*(sum(sum(binomial(k+1, n-2*k-i)*binomial(k+i, k), i, 0, n-2*k)/(k+1), k, 0, n/2));
(PARI) x='x+O('x^200); Vec((-x^2+x+1)/((1-x)*(-x^3-x^2-x+1))) \\ Altug Alkan, Mar 22 2016
CROSSREFS
KEYWORD
nonn
AUTHOR
Vladimir Kruchinin, Mar 22 2016
STATUS
approved