login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
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
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 (list; graph; refs; listen; history; text; internal format)
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: A238741 A218904 A170927 * A106331 A116727 A116729

Adjacent sequences:  A182198 A182199 A182200 * A182202 A182203 A182204

KEYWORD

nonn,base

AUTHOR

Alex Ratushnyak, Apr 17 2012

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 27 10:47 EDT 2021. Contains 348274 sequences. (Running on oeis4.)