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

%I #6 Jun 13 2015 00:51:30

%S 1,8,39,152,526,1704,5322,16296,49383,148864,447593,1344144,4034252,

%T 12105136,36318468,108959280,326882685,980654040,2941969435,

%U 8825917160,26477762106,79433298968,238299911854,714899753112,2144699279811

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

%C Partial sums of A097786.

%H <a href="/index/Rec#order_06">Index entries for linear recurrences with constant coefficients</a>, signature (8,-25,40,-35,16,-3).

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

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

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

%K easy,nonn

%O 0,2

%A _Paul Barry_, Aug 24 2004