A083588 Binomial transform of A083587.

1, 5, 19, 71, 273, 1081, 4367, 17835, 73165, 300317, 1230795, 5031439, 20509577, 83366913, 337984903, 1367085683, 5518563909, 22239268069, 89495156291, 359724017367, 1444513666561, 5796069718985, 23241810818559, 93150299455291

Offset

0,2

Links

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

Index entries for linear recurrences with constant coefficients, signature (11,-43,69,-36).

Formula

a(n) = 4*4^n/3-5/6-n3^(n-1)+3^n/2.

O.g.f.: (1-6*x+7*x^2+8*x^3)/((-1+x)(-1+4*x)(-1+3*x)^2). - R. J. Mathar, Apr 02 2008

a(n) = 11*a(n-1) - 43*a(n-2) + 69*a(n-3) - 36*a(n-4). - Wesley Ivan Hurt, May 17 2023

Mathematica

LinearRecurrence[{11, -43, 69, -36}, {1, 5, 19, 71}, 30] (* Harvey P. Dale, May 30 2016 *)

Crossrefs

Cf. A083587.

Sequence in context: A296630 A001834 A099393 * A149759 A149760 A149761

Adjacent sequences: A083585 A083586 A083587 * A083589 A083590 A083591

Keyword

easy,nonn

Author

Paul Barry, May 01 2003

Status

approved