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,1

Links

Table of n, a(n) for n=0..25.

N. J. A. Sloane, Transforms

Index entries for linear recurrences with constant coefficients, signature (5,-8,6,-1).

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).

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 *)

Crossrefs

Cf. A073817.

Sequence in context: A041032 A041993 A153068 * A041079 A042715 A163868

Adjacent sequences: A075113 A075114 A075115 * A075117 A075118 A075119

Keyword

easy,nonn

Author

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

Status

approved