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!)
A182202 Fibonacci-type sequence based on bitwise inclusive-or: a(0) = 0, a(1) = 1 and a(n) = a(n-1) + (a(n-1) or a(n-2)). 0
0, 1, 2, 5, 12, 25, 54, 117, 236, 489, 982, 2005, 4012, 8105, 16214, 32597, 65196, 130729, 261462, 523605, 1047212, 2095785, 4191574, 8385877, 16771756, 33548969, 67097942, 134206805, 268413612, 536849065, 1073698134, 2147439957, 4294879916, 8589847209 (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 or 0) = 2, a(3)= 2 + (2 or 1) = 5.

MATHEMATICA

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

CROSSREFS

Sequence in context: A262667 A122439 A063807 * A116715 A117177 A287141

Adjacent sequences:  A182199 A182200 A182201 * A182203 A182204 A182205

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 20 05:54 EDT 2021. Contains 348099 sequences. (Running on oeis4.)