OFFSET
0,2
COMMENTS
This is the Run Length Transform of S(n) = Pell(n+1) (cf. A000129).
The Run Length Transform of a sequence {S(n), n>=0} is defined to be the sequence {T(n), n>=0} given by T(n) = Product_i S(i), where i runs through the lengths of runs of 1's in the binary expansion of n. E.g. 19 is 10011 in binary, which has two runs of 1's, of lengths 1 and 2. So T(19) = S(1)*S(2). T(0)=1 (the empty product).
LINKS
Alois P. Heinz, Table of n, a(n) for n = 0..8191
MAPLE
ans:=[];
for n from 0 to 100 do lis:=[]; t1:=convert(n, base, 2); L1:=nops(t1);
out1:=1; c:=0;
for i from 1 to L1 do
if out1 = 1 and t1[i] = 1 then out1:=0; c:=c+1;
elif out1 = 0 and t1[i] = 1 then c:=c+1;
elif out1 = 1 and t1[i] = 0 then c:=c;
elif out1 = 0 and t1[i] = 0 then lis:=[c, op(lis)]; out1:=1; c:=0;
fi;
if i = L1 and c>0 then lis:=[c, op(lis)]; fi;
od:
a:=mul(A000129(i+1), i in lis);
ans:=[op(ans), a];
od:
ans;
CROSSREFS
KEYWORD
nonn,base
AUTHOR
N. J. A. Sloane, Aug 10 2014; revised Sep 05 2014
STATUS
approved