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

Author

N. J. A. Sloane, Sep 16 2003

Keywords

• nonn
• easy

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

Programs

Mathematica

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

Formula

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

Extensions

More terms from Ray Chandler, Sep 17 2003