A082497 a(0)=0, a(1)=1, a(2n)=2a(n), a(2n+1)=a(n)+a(n-1).

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

Links

Table of n, a(n) for n=0..68.

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

Adjacent sequences: A082494 A082495 A082496 * A082498 A082499 A082500

Keyword

nonn

Author

Ralf Stephan, Apr 29 2003

Status

approved