A307612 Partial sums of the permutation A307485: one odd, two even, four odd, eight even, etc.

0, 1, 3, 7, 10, 15, 22, 31, 37, 45, 55, 67, 81, 97, 115, 135, 146, 159, 174, 191, 210, 231, 254, 279, 306, 335, 366, 399, 434, 471, 510, 551, 573, 597, 623, 651, 681, 713, 747, 783, 821, 861, 903, 947, 993, 1041, 1091, 1143, 1197, 1253, 1311, 1371, 1433, 1497, 1563, 1631, 1701, 1773, 1847

Offset: 0

Author

M. F. Hasler, Apr 18 2019

Keywords

• nonn

Links

• Orap Andrew a.k.a. Dalgerok, Codeforces Round #553 - C. Problem for Nazar, on Codeforces.com, April 2019
• OEIS Index to sequences related to permutations of the integers.

Crossrefs

Cf. A307485 (the "1 odd, 2 even, 4 odd..." permutation), A307612 (partial sums thereof).

Programs

PARI

A307612(n,s=1,S,t,i=1)=until(n