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

1, 4, 15, 55, 201, 739, 2745, 10315, 39201, 150499, 582825, 2273275, 8918001, 35144659, 138992505, 551203435, 2190497601, 8719009219, 34747027785, 138600952795, 553242074001, 2209482560179, 8827471984665, 35278511073355

Offset

0,2

Comments

Binomial transform of A094374.

Links

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

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

Formula

G.f. : (1-5x+5x^2)/((1-2x)(1-3x)(1-4x)); a(n)=9a(n-1)-26a(n-2)+24a(n-3). a(n)=A006516(n)+A000244(n).

Crossrefs

Sequence in context: A026013 A371820 A050183 * A047018 A064813 A183932

Adjacent sequences: A094372 A094373 A094374 * A094376 A094377 A094378

Keyword

easy,nonn

Author

Paul Barry, Apr 28 2004

Status

approved