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

Offset

0,3

Links

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

C. Coker, Enumerating a class of lattice paths, Discrete Math., 271 (2003), 13-28.

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

Formula

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

Mathematica

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

Crossrefs

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