login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A025501 Number of terms in Zeckendorf representation of 9^n. 1
1, 2, 3, 5, 6, 7, 8, 11, 12, 12, 13, 18, 16, 15, 19, 18, 20, 20, 23, 21, 23, 28, 28, 33, 25, 33, 37, 38, 35, 31, 41, 46, 38, 50, 45, 49, 49, 44, 45, 52, 50, 52, 58, 58, 53, 54, 54, 55, 67, 57, 65, 67, 66, 74, 77, 80, 76, 79, 76, 72, 74, 83, 79, 77, 88, 83, 78, 87, 76, 88, 87, 94, 97 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,2

LINKS

Amiram Eldar, Table of n, a(n) for n = 0..1000

FORMULA

a(n) = A007895(A001019(n)). - Michel Marcus, May 09 2019

EXAMPLE

9^2 = 81 = F(10) + F(8) + F(5) = 55 + 21 + 5. Hence a(2) = 3.

9^3 = 729 = F(15) + F(11) + F(8) + F(6) + F(1) = 610 + 89 + 21 + 8 + 1. Hence a(3) = 5.

MATHEMATICA

Table[Length[DeleteCases[NestWhileList[# - Fibonacci[Floor[Log[Sqrt[5] * # + 3/2]/Log[GoldenRatio]]] &, 9^n, # > 1 &], 0]], {n, 0, 80}] (* Alonso del Arte, May 09 2019 *)

CROSSREFS

Cf. A001019, A007895.

Sequence in context: A229993 A323252 A219255 * A028758 A028803 A050942

Adjacent sequences:  A025498 A025499 A025500 * A025502 A025503 A025504

KEYWORD

nonn

AUTHOR

Clark Kimberling

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 16 06:18 EDT 2021. Contains 347469 sequences. (Running on oeis4.)