%I #9 Jun 13 2015 00:51:07
%S 1,1,4,14,38,92,214,490,1108,2474,5462,11948,25942,55978,120148,
%T 256682,546134,1157804,2446678,5155498,10835284,22719146,47535446,
%U 99265196,206918998,430615210,894784852,1856678570,3847574870,7963585196
%N Binomial transform of A061800.
%H <a href="/index/Rec#order_04">Index entries for linear recurrences with constant coefficients</a>, signature (5,-9,8,-4).
%F a(n)=0^n+n2^(n-1)+sum{k=0..floor((n-1)/3) C(n-1, 3k+2) }
%F O.g.f.: (1-x)(1-3x+5x^2)/[(1-x+x^2)(-1+2x)^2]. - _R. J. Mathar_, Apr 02 2008
%K easy,nonn
%O 0,3
%A _Paul Barry_, Jul 25 2003
|