A115383 Row sums of Thue-Morse correlation triangle A115382.

1, 2, 2, 4, 4, 4, 7, 8, 9, 10, 13, 12, 16, 20, 19, 24, 25, 26, 31, 32, 36, 40, 42, 44, 49, 54, 54, 64, 64, 64, 75, 76, 81, 86, 91, 92, 100, 108, 108, 116, 121, 126, 132, 140, 144, 148, 158, 160, 169, 178, 180, 192, 196, 200, 211, 220, 225, 230, 245, 240, 256, 272, 267

Offset: 0

Author

Paul Barry, Jan 21 2006

Keywords

• easy
• nonn

Formula

G.f.: A(x)^2/(1-x^2) where A(x) is the g.f. of the Thue-Morse sequence A010060(n+1); a(n)=sum{k=0..n, sum{j=0..k, A010060(j+1)}*sum{j=0..n-k, A010060(j+1)*(-1)^(n-k-j)}}.