%I #10 Dec 31 2023 16:17:54
%S 1,3,9,22,51,113,244,517,1081,2238,4599,9397,19116,38753,78349,158062,
%T 318331,640233,1286244,2581837,5178801,10382078,20803759,41671597,
%U 83446876,167061513,334394469,669228142,1339166931,2679483713
%N G.f.: (1+x^2)/((1-2x)(1-x-x^2)); a(n)=3a(n-1)-a(n-2)-2a(n-3); a(n)=5*2^n-L(n+3); a(n)=sum{k=0..n, (L(k)-0^k)2^(n-k)}.
%C A Lucas convolution.
%H <a href="/index/Rec#order_03">Index entries for linear recurrences with constant coefficients</a>, signature (3,-1,-2).
%Y Cf. A000032, A099167.
%K easy,nonn
%O 0,2
%A _Paul Barry_, Oct 01 2004