%I #5 Jun 13 2015 00:51:20
%S 1,4,15,55,201,739,2745,10315,39201,150499,582825,2273275,8918001,
%T 35144659,138992505,551203435,2190497601,8719009219,34747027785,
%U 138600952795,553242074001,2209482560179,8827471984665,35278511073355
%N a(n)=(4^n-2^n)/2+3^n.
%C Binomial transform of A094374.
%H <a href="/index/Rec#order_03">Index entries for linear recurrences with constant coefficients</a>, signature (9,-26,24).
%F G.f. : (1-5x+5x^2)/((1-2x)(1-3x)(1-4x)); a(n)=9a(n-1)-26a(n-2)+24a(n-3). a(n)=A006516(n)+A000244(n).
%K easy,nonn
%O 0,2
%A _Paul Barry_, Apr 28 2004
|