A182201 Fibonacci-type sequence based on bitwise exclusive-or: a(0) = 0, a(1) = 1 and a(n) = a(n-1) + (a(n-1) xor a(n-2)).

0, 1, 2, 5, 12, 21, 46, 105, 176, 393, 706, 1549, 2780, 6061, 13598, 22481, 47776, 108561, 178882, 380309, 869612, 1429093, 3037422, 6942585, 11642640, 25816953, 46282722, 101585021, 182073372, 397303933, 891467998, 1471123841, 3124542176, 7110387265

Offset

0,3

Links

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

Example

a(2)= 1 + (1 xor 0) =2, a(3)= 2 + (2 xor 1) =5

Mathematica

t = {0, 1}; Do[AppendTo[t, t[[-1]] + BitXor[t[[-1]], t[[-2]]]], {n, 2, 50}]; t (* T. D. Noe, Apr 18 2012 *)

Crossrefs

Sequence in context: A218904 A353220 A170927 * A106331 A368969 A116727

Adjacent sequences: A182198 A182199 A182200 * A182202 A182203 A182204

Keyword

nonn,base

Author

Alex Ratushnyak, Apr 17 2012

Status

approved