A219644 Run lengths in A219642.

1, 1, 1, 2, 2, 1, 2, 3, 2, 3, 3, 2, 3, 3, 3, 2, 2, 3, 3, 3, 2, 3, 4, 1, 2, 3, 3, 3, 2, 3, 4, 3, 3, 3, 5, 2, 3, 3, 3, 2, 3, 4, 3, 3, 3, 5, 3, 4, 4, 4, 5, 1, 2, 3, 3, 3, 2, 3, 4, 3, 3, 3, 5, 3, 4, 4, 4, 5, 3, 3, 3, 5, 5, 3, 5, 5, 3, 2, 3, 3, 3, 2, 3, 4, 3, 3, 3

Offset: 0

Author

Antti Karttunen, Nov 24 2012

Keywords

• nonn

Comments

a(n) tells from how many starting values one can end to 0 in n steps, with the iterative process described in A219642 (if going around in 0->0 loop is disallowed).

Links

• A. Karttunen, Table of n, a(n) for n = 0..10000

Crossrefs

a(n) = 1+(A219645(n)-A219643(n)).

This sequence is based on Fibonacci number system (Zeckendorf expansion): A014417. Analogous sequence for binary system: A086876, for factorial number system: A219654.

Formula

a(n) = A219643(n+1)-A219643(n). (The first differences of A219643).