A085855 Number of 1's in decimal expansion of Fibonacci(n).

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

Offset: 0

Author

Jason Earls, Jul 06 2003

Keywords

• base
• nonn
• changed

Examples

			Fibonacci(10)=55, so a(10)=0 and Fibonacci(21)=10946, so a(21)=1.
		

Links

• Alois P. Heinz, Table of n, a(n) for n = 0..20000

Crossrefs

Cf. 0's A085854, 2's A085856, 3's A085857, 4's A085858, 5's A085859, 6's A085860, 7's A085861, 8's A085862, 9's A085863.

Programs

Mathematica

Table[DigitCount[Fibonacci[n]][[1]], {n, 0, 200}] (* Vladimir Joseph Stephan Orlovsky, Jul 01 2011 *)