OFFSET
1,2
COMMENTS
b(n)=A129095(n) obeys the recurrence: b(n) = b(n/2) (n even), b(n) = 2*b(n-1) + b(n-2) (n odd >1), with b(1) = 1.
LINKS
Michael De Vlieger, Table of n, a(n) for n = 1..10000
William J. Keith and Augustine O. Munagi, Binary compositions and semi-Pell compositions, arXiv:1912.11148 [math.CO], 2019.
William J. Keith and Augustine O. Munagi, Power compositions and semi-Pell compositions, Univ. Rochester, Online J. Analytic Comb. (2023) Issue 18, Art No. 2. See p. 2.
MATHEMATICA
With[{s = Nest[Append[#1, If[EvenQ[#2], #1[[#2/2]], 2 #1[[-1]] + #1[[-2]] ] ] & @@ {#, Length@ # + 1} &, {1}, 192]}, Table[s[[i]], {i, 1, Floor[Length[s]/2], 2}]] (* Michael De Vlieger, Mar 10 2020 *)
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Paul D. Hanna, Apr 11 2007
STATUS
approved