A063397 T(4,n) with T(n,m) as in A063394.

1, 31, 111, 343, 979, 2655, 6943, 17663, 43967, 107519, 259071, 616447, 1451007, 3383295, 7823359, 17956863, 40943615, 92798975, 209190911, 469237759, 1047789567, 2329935871, 5161091071, 11391729663, 25060966399, 54962159615, 120191975423, 262127222783

Offset: 0

Author

Floor van Lamoen, Jul 16 2001

Keywords

• easy
• nonn

Links

• Colin Barker, Table of n, a(n) for n = 0..1000
• Index entries for linear recurrences with constant coefficients, signature (9,-32,56,-48,16).

Crossrefs

Cf. A063394, A063396, A063398.

Programs

Mathematica

LinearRecurrence[{9,-32,56,-48,16},{1,31,111,343,979,2655},30] (* Harvey P. Dale, Mar 30 2024 *)

PARI

Vec(-(76*x^5-244*x^4+280*x^3-136*x^2+22*x+1) / ((x-1)*(2*x-1)^4) + O(x^100)) \\ Colin Barker, May 27 2015

Formula

a(n) = (6*(-4+27*2^n)+191*2^n*n+15*2^(1+n)*n^2+2^n*n^3)/24 for n>0. - Colin Barker, May 27 2015

G.f.: -(76*x^5-244*x^4+280*x^3-136*x^2+22*x+1) / ((x-1)*(2*x-1)^4). - Colin Barker, May 27 2015