A107016 Number of odd terms in Zeckendorf representation of n.

1, 0, 1, 2, 1, 2, 1, 0, 1, 0, 1, 2, 1, 2, 1, 2, 3, 2, 3, 2, 1, 2, 1, 2, 3, 2, 3, 2, 1, 2, 1, 2, 3, 0, 1, 0, 1, 2, 1, 2, 1, 0, 1, 0, 1, 2, 1, 2, 1, 2, 3, 2, 3, 2, 1, 2, 1, 2, 3, 2, 3, 2, 1, 2, 1, 2, 3, 2, 3, 2, 3, 4, 3, 4, 3, 2, 3, 2, 3, 4, 3, 4, 3, 2, 3, 2, 3, 4, 1, 2, 1, 2, 3, 2, 3, 2, 1, 2, 1, 2, 3, 2, 3, 2, 3

Offset

1,4

Comments

a(n) = A007895(n) - A107015(n).

a(A107227(n)) = 0. - Reinhard Zumkeller, May 15 2005

Links

Reinhard Zumkeller, Table of n, a(n) for n = 1..10000

Eric Weisstein's World of Mathematics, Zeckendorf Representation

Example

n = 77 = 55+21+1 -> a(77) = #{1, 21, 55} = 3;
n = 88 = 55+21+8+3+1 -> a(88) = #{1, 3, 21, 55} = 4;
n = 99 = 89+8+2 -> a(99) = #{89} = 1.

Prog

(Haskell)
a107016 = length . filter odd . a035516_row
-- Reinhard Zumkeller, Mar 10 2013

Crossrefs

Cf. A000045.

Cf. A107224, A107225, A107226.

Cf. A035516.

Sequence in context: A318682 A339455 A123724 * A318702 A360536 A226519

Adjacent sequences: A107013 A107014 A107015 * A107017 A107018 A107019

Keyword

nonn

Author

Reinhard Zumkeller, May 09 2005

Status

approved