A165706 a(0) = 1, a(n) = a([n/2]) + a([n/5]) for n > 1.

1, 2, 3, 3, 4, 5, 5, 5, 6, 6, 8, 8, 8, 8, 8, 8, 9, 9, 9, 9, 12, 12, 12, 12, 12, 13, 13, 13, 13, 13, 13, 13, 14, 14, 14, 14, 14, 14, 14, 14, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22

Offset: 0

Author

Reinhard Zumkeller, Sep 26 2009

Keywords

• nonn

Comments

For n>0: A165707(n)=a(A003592(n)) and A165707(m)A003592(n).

Links

• R. Zumkeller, Table of n, a(n) for n = 0..10000

Crossrefs

Cf. A007731, A083662, A088468, A165704.

Programs

PARI

a(n)=if(n<3, return(n+1)); a(n\2) + a(n\5) \\ Charles R Greathouse IV, Nov 14 2016