A086866 Third column of A059450.

0, 0, 5, 17, 50, 136, 352, 880, 2144, 5120, 12032, 27904, 64000, 145408, 327680, 733184, 1630208, 3604480, 7929856, 17367040, 37879808, 82313216, 178257920, 384827392, 828375040, 1778384896, 3808428032, 8136949760, 17347641344, 36909875200, 78383153152, 166161547264

Offset

0,3

Links

Harvey P. Dale, Table of n, a(n) for n = 0..1000

Curtis Coker, Enumerating a class of lattice paths, Discrete Math., Vol. 271, Iss. 1-3 (2003), pp. 13-28.

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

Formula

For n>1, a(n) = (n^2 + 9*n - 2)*2^(n-4). - Ralf Stephan, May 10 2004

From Elmo R. Oliveira, Mar 18 2026: (Start)

G.f.: x^2*(5 - 13*x + 8*x^2)/(1 - 2*x)^3.

E.g.f.: (exp(2*x)*(2*x^2 + 10*x - 1) + 1 - 8*x)/8.

a(n) = 6*a(n-1) - 12*a(n-2) + 8*a(n-3) for n > 4. (End)

Mathematica

LinearRecurrence[{6, -12, 8}, {0, 0, 5, 17, 50}, 30] (* Harvey P. Dale, Jun 13 2016 *)

Crossrefs

Cf. A059450.

Sequence in context: A147260 A273688 A146045 * A054452 A196310 A196283

Adjacent sequences: A086863 A086864 A086865 * A086867 A086868 A086869

Keyword

nonn,easy

Author

N. J. A. Sloane, Sep 16 2003

Extensions

More terms from Ray Chandler, Sep 17 2003

Status

approved