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

Author

Casey Mongoven, Sep 23 2007

Keywords

• nonn

Examples

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

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.

Crossrefs

Cf. A055778, A130601.