A163477 Row sums of A163357 and A163359 divided by 4.

0, 1, 5, 10, 25, 43, 62, 84, 142, 205, 275, 350, 423, 503, 588, 680, 908, 1145, 1393, 1650, 1925, 2211, 2506, 2812, 3098, 3397, 3711, 4038, 4371, 4719, 5080, 5456, 6360, 7281, 8221, 9178, 10161, 11163, 12182, 13220, 14310, 15421, 16555, 17710

Offset: 0

Author

Antti Karttunen, Jul 29 2009

Keywords

• nonn

Links

• Hsien-Kuei Hwang, Svante Janson, and Tsung-Hsi Tsai, Identities and periodic oscillations of divide-and-conquer recurrences splitting at half, arXiv:2210.10968 [cs.DS], 2022, pp. 42-43.

Crossrefs

Cf. A163357, A163359.

Programs

Mathematica

nn = 8; s[{n_, k_}, {m_}] := (a[k, n] = m - 1); MapIndexed[s, List @@ HilbertCurve[nn][[1]]]; Floor[1/4*Map[Total, Table[a[n - k, k], {n, 0, nn^2}, {k, n, 0, -1}]]] (* Michael De Vlieger, Nov 01 2022, after Jean-François Alcover at A163357 *)

Formula

a(n) = floor(A163365(n)/4) (floor probably unnecessary).