A075116 Binomial transform of A073817: a(n)=Sum(Binomial(n,k)*A073817(k),(k=0,..,n)).

4, 5, 9, 23, 69, 210, 627, 1846, 5405, 15809, 46254, 135382, 396327, 1160294, 3396892, 9944688, 29113741, 85232259, 249522603, 730492701, 2138562494, 6260774221, 18328804756, 53658712275, 157089206159, 459888386910

Offset: 0

Author

Mario Catalani (mario.catalani(AT)unito.it), Sep 02 2002

Keywords

• easy
• nonn

Links

• N. J. A. Sloane, Transforms
• Index entries for linear recurrences with constant coefficients, signature (5,-8,6,-1).

Crossrefs

Cf. A073817.

Programs

Mathematica

CoefficientList[Series[(4-15*z+16*z^2-6*z^3)/(1-5*z+8*z^2-6*z^3+z^4), {z, 0, 30}], z]
LinearRecurrence[{5,-8,6,-1},{4,5,9,23},30] (* Harvey P. Dale, Jun 24 2017 *)

Formula

a(n)=5a(n-1)-8a(n-2)+6a(n-3)-a(n-4), a(0)=4, a(1)=5, a(2)=9, a(3)=23. G.f.: (4-15*z+16*z^2-6*z^3)/(1-5*z+8*z^2-6*z^3+z^4).