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

Author

Paul Barry, Aug 24 2004

Keywords

• easy
• nonn

Comments

Partial sums of A097786.

Links

• 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}.