%I #12 Nov 13 2015 21:44:38
%S 0,1,1,5,7,21,35,85,155,341,651,1365,2667,5461,10795,21845,43435,
%T 87381,174251,349525,698027,1398101,2794155,5592405,11180715,22369621,
%U 44731051,89478485,178940587,357913941,715795115,1431655765,2863245995
%N A Jacobsthal variant.
%C Convolution of A001045 and A077957.
%C Also interleaving of A002450(n+1) and A006095(n+1).
%H <a href="/index/Rec#order_04">Index entries for linear recurrences with constant coefficients</a>, signature (1,4,-2,-4).
%F G.f.: 1/(1-x-2*x^2) - 1/(1-2*x^2) = x/((1-2*x^2)*(1-x-2*x^2));
%F a(n) = 2*2^n/3+(-1)^n/3-2^(n/2)*(1+(-1)^n)/2;
%F a(n) = sum{k=0..floor((n+1)/2), binomial(n-k+1, k-1)2^k };
%F a(n) = sum{k=0..n, 2^(k/2)(1+(-1)^k)A001045(n-k)/2 };
%F a(n) = A001045(n+1)-A077957(n).
%o (PARI) concat(0, Vec(x/((1-2*x^2)*(1-x-2*x^2)) + O(x^50))) \\ _Michel Marcus_, Nov 13 2015
%o (PARI) vector(50, n, n--; 2*2^n/3+(-1)^n/3-2^(n/2)*(1+(-1)^n)/2) \\ _Altug Alkan_, Nov 13 2015
%Y Cf. A001045, A077957.
%Y Cf. A002450, A006095.
%K easy,nonn
%O 0,4
%A _Paul Barry_, Jul 19 2004