A097791 a(n)=5a(n-1)+C(n+4,4),n>0, a(0)=1.

1, 10, 65, 360, 1870, 9476, 47590, 238280, 1191895, 5960190, 29801951, 149011120, 745057420, 3725289480, 18626450460, 93132256176, 465661285725, 2328306434610, 11641532180365, 58207660910680, 291038304564026

Offset

0,2

Comments

Partial sums of A097790.

Links

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

Index entries for linear recurrences with constant coefficients, signature (10,-35,60,-55,26,-5).

Formula

G.f. : 1/((1-5x)(1-x)^5)); a(n)=5^(n+5)/1024-(32n^4+480n^3+2680n^2+6660n+6303)/3072; a(n)=sum{k=0..n, binomial(n+5, k+5)4^k}.

Crossrefs

Sequence in context: A346954 A346895 A291231 * A212259 A198848 A215764

Adjacent sequences: A097788 A097789 A097790 * A097792 A097793 A097794

Keyword

easy,nonn

Author

Paul Barry, Aug 24 2004

Status

approved