A133774 Number of 1s in the maximal "phinary" (A130601) representation of n.

1, 3, 3, 3, 6, 6, 5, 6, 6, 6, 5, 9, 9, 8, 9, 9, 9, 7, 8, 8, 9, 10, 9, 9, 8, 9, 9, 9, 7, 12, 12, 11, 12, 12, 12, 10, 11, 11, 12, 13, 12, 12, 11, 12, 12, 12, 9, 10, 10, 11, 12, 11, 11, 11, 12, 12, 13, 14, 12, 12, 11, 12, 12, 12, 10, 11, 11, 12, 13, 12, 12, 11, 12, 12, 12, 9, 15, 15, 14, 15, 15

Offset

1,2

References

E. Zeckendorf, Représentation des nombres naturels par une somme des nombres de Fibonacci ou de nombres de Lucas, Bull. Soc. Roy. Sci. Liège 41, 179-182, 1972.

Links

Casey Mongoven, Table of n, a(n) for n = 1..199

Ron Knott, Using Powers of Phi to represent Integers.

Example

A130601(4)=10101, which contains three 1s. Hence a(4)=3.

Crossrefs

Cf. A055778, A130601.

Sequence in context: A367761 A112669 A098529 * A108581 A073080 A171601

Adjacent sequences: A133771 A133772 A133773 * A133775 A133776 A133777

Keyword

nonn

Author

Casey Mongoven, Sep 23 2007

Status

approved