%I #4 Oct 02 2023 10:38:16
%S 1,0,1,2,0,4,4,0,16,0,16,32,0,64,64,0,256,0,256,512,0,1024,1024,0,
%T 4096,0,4096,8192,0,16384,16384,0,65536,0,65536,131072,0,262144,
%U 262144,0,1048576
%N Expansion of (1+x)^2/(1+2x-4x^3-4x^4).
%C Binomial transform is A116404.
%H <a href="/index/Rec#order_04">Index entries for linear recurrences with constant coefficients</a>, signature (-2, 0, 4, 4).
%F a(n)=-2a(n-1)+4a(n-3)+4a(n-4)
%K easy,nonn
%O 0,4
%A _Paul Barry_, Feb 07 2006
|