OFFSET
0,4
LINKS
Ivan Panchenko, Table of n, a(n) for n = 0..1000
FORMULA
a(n) = Sum_{k=0..n} (binomial(2n-k, k-1) mod 2)2^(k-1);
a(n) = A101624(2n+1).
a(0)=0, a(1)=1, a(n) = a(n-1) XOR (a(n-2)*4), where XOR is the bitwise exclusive-OR operator. - Alex Ratushnyak, May 06 2012
a(n+1) = Sum_{k=0..n} A106344(n,k)*4^(n-k). - Philippe Deléham, May 27 2012
PROG
(Python)
prpr = 0
prev = 1
for i in range(99):
current = (prev)^(prpr*4)
print(prpr, end=', ')
prpr = prev
prev = current
# Alex Ratushnyak, May 06 2012
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Paul Barry, Dec 10 2004
STATUS
approved