A097787 a(n)=3a(n-1)+C(n+4,4),n>0, a(0)=1.

1, 8, 39, 152, 526, 1704, 5322, 16296, 49383, 148864, 447593, 1344144, 4034252, 12105136, 36318468, 108959280, 326882685, 980654040, 2941969435, 8825917160, 26477762106, 79433298968, 238299911854, 714899753112, 2144699279811

Offset

0,2

Comments

Partial sums of A097786.

Links

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

Index entries for linear recurrences with constant coefficients, signature (8,-25,40,-35,16,-3).

Formula

G.f. : 1/((1-3x)(1-x)^5);

a(n)=3^(n+5)/32-(2n^4+32n^3+196n^2+556n+633)/96;

a(n)=sum{k=0..n, binomial(n+5, k+5)2^k}.

Crossrefs

Sequence in context: A055581 A297017 A134415 * A215731 A144414 A045909

Adjacent sequences: A097784 A097785 A097786 * A097788 A097789 A097790

Keyword

easy,nonn

Author

Paul Barry, Aug 24 2004

Status

approved