login
A082497
a(0)=0, a(1)=1, a(2n)=2a(n), a(2n+1)=a(n)+a(n-1).
0
0, 1, 2, 1, 4, 3, 2, 3, 8, 5, 6, 7, 4, 5, 6, 5, 16, 11, 10, 13, 12, 11, 14, 13, 8, 11, 10, 9, 12, 11, 10, 11, 32, 21, 22, 27, 20, 21, 26, 23, 24, 25, 22, 23, 28, 25, 26, 27, 16, 21, 22, 19, 20, 21, 18, 19, 24, 21, 22, 23, 20, 21, 22, 21, 64, 43, 42, 53, 44
OFFSET
0,3
PROG
(PARI) a(n) = if(n<2, n, if(n%2==0, 2*a(n/2), a((n-1)/2)+a((n-3)/2)))
CROSSREFS
Sequence in context: A023141 A283324 A072650 * A242364 A065620 A104895
KEYWORD
nonn
AUTHOR
Ralf Stephan, Apr 29 2003
STATUS
approved