%I A115637
%S A115637 1,0,5,4,1,0,21,20,17,16,5,4,1,0,85,84,81,80,69,68,65,64,21,20,17,16,5,
%T A115637 4,1,0,341,340,337,336,325,324,321,320,277,276,273,272,261,260,257,256,
%U A115637 85,84,81,80,69,68,65,64,21,20,17,16,5,4,1,0,1365,1364,1361,1360,1349
%N A115637 A divide-and-conquer sequence.
%C A115637 Row sums of number triangle A115636. Partial sums of A115638.
%H A115637 R. Stephan, <a href="http://arXiv.org/abs/math.CO/0307027">Divide-and-conquer 
               generating functions. I. Elementary sequences</a>
%F A115637 G.f.: (1/(1-x))*sum{k>=0, 4^k*x^(2^(k+1)-2)/(1+x^(2^k))}; The g.f. G(x) 
               satisfies G(x)-4(1+x)*x^2*G(x^2)=1/(1-x^2);
%Y A115637 Sequence in context: A128355 A129522 A133842 this_sequence A124602 A132707 
               A046575
%Y A115637 Adjacent sequences: A115634 A115635 A115636 this_sequence A115638 A115639 
               A115640
%K A115637 easy,nonn
%O A115637 0,3
%A A115637 Paul Barry (pbarry(AT)wit.ie), Jan 27 2006