A382183 Binary sequence linking A105774 and A382113.

1, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1

Offset

1

Links

Table of n, a(n) for n=1..87.

Jeffrey Shallit, Fibonacci automaton for a(n).

Formula

a(n) = A105774(n) - ceiling(A382113(n-1)/g), where g = (1+sqrt(5))/2 is the golden ratio.

There is a Fibonacci automaton of 12 states computing a(n). To use it, express n in Zeckendorf representation, feed it into the automaton, and the last state reached contains the value of a(n). See the file in the Links section.

Crossrefs

Cf. A105774, A382113.

Sequence in context: A205808 A238897 A373975 * A374110 A297199 A373477

Adjacent sequences: A382180 A382181 A382182 * A382184 A382185 A382186

Keyword

nonn

Author

Jeffrey Shallit, Mar 17 2025

Status

approved