A083330 a(n) = (3*4^n - 2*3^n + 2^n)/2.

1, 4, 17, 73, 311, 1309, 5447, 22453, 91871, 373789, 1514327, 6115333, 24636431, 99073069, 397878407, 1596280213, 6399436991, 25640729149, 102691925687, 411154861093, 1645781181551, 6586610462029, 26356900104167

Offset

0,2

Comments

Binomial transform of A053156.

Links

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

Index entries for linear recurrences with constant coefficients, signature (9, -26, 24).

Formula

a(n) = (3*4^n - 2*3^n + 2^n)/2.

G.f.: (1-5x+7x^2)/(2(1-2x)(1-3x)(1-4x)).

E.g.f.: (3*exp(4x) - 2*exp(3x) + exp(2x))/2.

Mathematica

Table[(3 4^n-2 3^n+2^n)/2, {n, 0, 30}]  (* Harvey P. Dale, Mar 14 2011 *)

Crossrefs

Cf. A083331.

Sequence in context: A362908 A085732 A289159 * A255632 A255814 A095940

Adjacent sequences: A083327 A083328 A083329 * A083331 A083332 A083333

Keyword

easy,nonn

Author

Paul Barry, Apr 27 2003

Status

approved