OFFSET
0,3
LINKS
Hsien-Kuei Hwang, S. Janson, T.-H. Tsai, Exact and asymptotic solutions of the recurrence f(n) = f(floor(n/2)) + f(ceiling(n/2)) + g(n): theory and applications, Preprint 2016.
Hsien-Kuei Hwang, S. Janson, T.-H. Tsai, Exact and Asymptotic Solutions of a Divide-and-Conquer Recurrence Dividing at Half: Theory and Applications, ACM Transactions on Algorithms, 13:4 (2017), #47; DOI: 10.1145/3127585.
FORMULA
EXAMPLE
n in init cumulative
n base 4 dgt sum
- ------ ---- ----------
0 0 0 0
1 1 1 1
2 2 2 3
3 3 3 6
4 10 1 7
5 11 1 8
PROG
(Magma) [0] cat [&+[Reverse(Intseq(k, 4))[1]:k in [1..n]]:n in [1..70]]; // Marius A. Burtea, Dec 19 2019
CROSSREFS
KEYWORD
base,easy,nonn
AUTHOR
Jonathan Vos Post, Aug 28 2005
STATUS
approved