login
Diagonal sums of correlation triangle for (1+x)^3/(1-x).
1

%I #7 Jun 11 2017 14:22:07

%S 1,4,11,25,47,79,122,175,239,314,399,495,602,719,847,986,1135,1295,

%T 1466,1647,1839,2042,2255,2479,2714,2959,3215,3482,3759,4047,4346,

%U 4655,4975,5306,5647,5999,6362,6735,7119,7514,7919,8335,8762,9199,9647,10106

%N Diagonal sums of correlation triangle for (1+x)^3/(1-x).

%C Diagonal sums of number triangle A115292.

%H <a href="/index/Rec#order_05">Index entries for linear recurrences with constant coefficients</a>, signature (2,-1,1,-2,1).

%F G.f.: (1+x)^2*(1+x^2)^3/((1-x)^2*(1-x^3)); a(n)=sum{k=0..floor(n/2), sum{j=0..n-k, [j<=k]*A115291(k-j)*[j<=n-2k]*A115291(n-2k-j)}}.

%t LinearRecurrence[{2,-1,1,-2,1},{1,4,11,25,47,79,122,175,239},50] (* _Harvey P. Dale_, Jun 11 2017 *)

%K easy,nonn

%O 0,2

%A _Paul Barry_, Jan 19 2006