OFFSET
0,3
COMMENTS
a(n)>=n.
LINKS
Ivan Neretin, Table of n, a(n) for n = 0..8192
FORMULA
a(0)=0, a(1)=1, a(n) = ( (a(n-1)+a(n-2)) AND n) + n, where AND is the bitwise AND operator.
MATHEMATICA
RecurrenceTable[{a[0]==0, a[1]==1, a[n]==BitAnd[a[n-1]+a[n-2], n]+n}, a, {n, 70}] (* Harvey P. Dale, Oct 03 2013 *)
PROG
(Python)
prpr = 0
prev = 1
for n in range(2, 99):
current = n + ((prpr + prev) & n)
print prpr,
prpr = prev
prev = current
CROSSREFS
KEYWORD
AUTHOR
Alex Ratushnyak, May 02 2012
STATUS
approved