A082479 a(1)=1, a(n)=a(floor(n/2))+a(floor(n/3)).

1, 2, 2, 3, 3, 4, 4, 5, 5, 5, 5, 7, 7, 7, 7, 8, 8, 9, 9, 9, 9, 9, 9, 12, 12, 12, 12, 12, 12, 12, 12, 13, 13, 13, 13, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 20, 20, 20, 20, 20, 20, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 22, 22, 22, 22, 22, 22, 22, 22, 28, 28, 28, 28, 28, 28

Offset

1,2

Links

Table of n, a(n) for n=1..77.

Formula

a(n)*log(n)/n is bounded.

Prog

(PARI) a(n)=if(n<2, 1, a(floor(n/2))+a(floor(n/3)))

Crossrefs

Sequence in context: A219652 A069924 A225559 * A090616 A186704 A067434

Adjacent sequences: A082476 A082477 A082478 * A082480 A082481 A082482

Keyword

nonn

Author

Benoit Cloitre, Apr 27 2003

Status

approved