OFFSET
0,4
COMMENTS
b(n) is binomial transform of (0, 0, A077973).
LINKS
Andrew Howroyd, Table of n, a(n) for n = 0..1000
Index entries for linear recurrences with constant coefficients, signature (5,-8,6).
FORMULA
a(n) = 3*a(n-1) + A009545(n-1) for n > 0.
From Andrew Howroyd, Jan 03 2020: (Start)
a(n) = Sum_{k=0..n-2} binomial(n, k+2)*A007910(k).
a(n) = 5*a(n-1) - 8*a(n-2) + 6*a(n-3) for n >= 3.
G.f.: x*2/((1 - 3*x)*(1 - 2*x + 2*x^2)). (End)
MATHEMATICA
LinearRecurrence[{5, -8, 6}, {0, 0, 1}, 40] (* Harvey P. Dale, Sep 27 2020 *)
PROG
(PARI) concat([0, 0], Vec(1/((1 - 3*x)*(1 - 2*x + 2*x^2)) + O(x^40))) \\ Andrew Howroyd, Jan 03 2020
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Paul Curtz, Apr 27 2008
EXTENSIONS
Terms a(11) and beyond from Andrew Howroyd, Jan 03 2020
STATUS
approved