A085144 - OEIS

A085144

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

0, 0, 1, 0, 2, -1, 1, 0, 3, -2, 0, 1, 2, -1, 1, 0, 4, -3, -1, 2, 1, 0, 2, -1, 3, -2, 0, 1, 2, -1, 1, 0, 5, -4, -2, 3, 0, 1, 3, -2, 2, -1, 1, 0, 3, -2, 0, 1, 4, -3, -1, 2, 1, 0, 2, -1, 3, -2, 0, 1, 2, -1, 1, 0, 6, -5, -3, 4, -1, 2, 4, -3, 1, 0, 2, -1, 4, -3, -1, 2, 3, -2, 0, 1, 2

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,5

COMMENTS

Local maxima are a(2^k) = k, minima are a(2^k+1) = -k+1.

LINKS

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

PROG

(Haskell)

import Data.List (transpose)

a085144 n = a085144_list !! n

a085144_list = 0 : concat