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
Links
- Index entries for linear recurrences with constant coefficients, signature (10,-35,60,-55,26,-5).
Formula
G.f.: 1/((1-5*x)*(1-x)^5).
a(n) = 5^(n+5)/1024-(32*n^4+480*n^3+2680*n^2+6660*n+6303)/3072.
a(n) = Sum_{k=0..n} binomial(n+5, k+5)*4^k.
Comments