login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A060384 Number of decimal digits in n-th Fibonacci number. 15
1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 7, 7, 7, 7, 7, 8, 8, 8, 8, 9, 9, 9, 9, 9, 10, 10, 10, 10, 10, 11, 11, 11, 11, 11, 12, 12, 12, 12, 12, 13, 13, 13, 13, 14, 14, 14, 14, 14, 15, 15, 15, 15, 15, 16, 16, 16, 16, 16, 17, 17, 17, 17, 17, 18 (list; graph; refs; listen; history; text; internal format)
OFFSET
0,8
COMMENTS
a(n) = A055642(A000045(n)). - Reinhard Zumkeller, Mar 09 2013
LINKS
FORMULA
a(n) = ceiling(n*log(tau)/log(10)) +0 or +1 where tau is the golden ratio. - Benoit Cloitre, Oct 29 2002
a(n) = floor(n*log_10(gold) - log_10(5)/2) + 1 for n >= 2, where gold is (1+sqrt(5))/2. - Herman Jamke (hermanjamke(AT)fastmail.fm), May 01 2007
MAPLE
with(combinat): a:=n->nops(convert(fibonacci(n), base, 10)): 1, seq(a(n), n=1..100); # Emeric Deutsch, May 19 2007
MATHEMATICA
Table[IntegerLength@ Fibonacci@ n, {n, 0, 84}] /. 0 -> 1 (* or *)
Table[Floor[n Log10@ GoldenRatio - Log10@ 5/2] + 1, {n, 0, 84}] /. 0 -> 1 (* Michael De Vlieger, Jul 04 2016 *)
PROG
(PARI) print1("1, 1, "); gold=(1+sqrt(5))/2; for(n=2, 100, print1(floor((n*log(gold)-log(5)/2)/log(10))+1", ")) \\ Herman Jamke (hermanjamke(AT)fastmail.fm), May 01 2007
(PARI) a(n) = #Str(fibonacci(n)); \\ Michel Marcus, Jul 04 2016
(Haskell)
a060384 = a055642 . a000045 -- Reinhard Zumkeller, Mar 09 2013
CROSSREFS
Cf. A261585.
Sequence in context: A105511 A187183 A027868 * A105564 A241766 A351646
KEYWORD
base,nonn
AUTHOR
Labos Elemer, Apr 03 2001
EXTENSIONS
More terms from Herman Jamke (hermanjamke(AT)fastmail.fm), May 01 2007
STATUS
approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 19 02:58 EDT 2024. Contains 370952 sequences. (Running on oeis4.)