Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A007895
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A007895 Number of terms in Zeckendorf representation of n (write n as a sum of non-consecutive distinct Fibonacci numbers). +0
28
0, 1, 1, 1, 2, 1, 2, 2, 1, 2, 2, 2, 3, 1, 2, 2, 2, 3, 2, 3, 3, 1, 2, 2, 2, 3, 2, 3, 3, 2, 3, 3, 3, 4, 1, 2, 2, 2, 3, 2, 3, 3, 2, 3, 3, 3, 4, 2, 3, 3, 3, 4, 3, 4, 4, 1, 2, 2, 2, 3, 2, 3, 3, 2, 3, 3, 3, 4, 2, 3, 3, 3, 4, 3, 4, 4, 2, 3, 3, 3, 4, 3, 4, 4, 3, 4, 4, 4, 5, 1 (list; graph; listen)
OFFSET

0,5

COMMENT

Let M(0)=0, M(1)=1, and for i > 0, M(i+1)=f(concatenation of M(j), j from 0 to i-1) where f is the morphism f(k)=k+1. Then sequence = concatenation of M(j) for j from 0 to infinity. - Claude Lenormand (claude.lenormand(AT)free.fr), Dec 16 2003

a(n) = A000120(A003714(n)). - Reinhard Zumkeller (reinhard.zumkeller(AT)lhsystems.com), May 05 2005

REFERENCES

D. E. Daykin, Representation of natural numbers as sums of generalized Fibonacci numbers, J. London Math. Soc. 35 (1960) 143-160.

C. G. Lekkerkerker, Voorstelling van natuurlijke getallen door een som van getallen van Fibonacci, Simon Stevin 29 (1952) 190-195.

F. Weinstein, The Fibonacci Partitions, preprint, 1995.

E. Zeckendorf, Representation des nombres naturels par une somme des nombres de Fibonacci ou de nombres de Lucas, Bull. Soc. Roy. Sci. Liege 41, 179-182, 1972.

LINKS

T. D. Noe, Table of n, a(n) for n=0..10000

Joerg Arndt, Fxtbook

I. Nemes, Fibonacci representations of multiples of Fibonacci numbers

F. V. Weinstein, Notes on Fibonacci partitions

FORMULA

a(n) = A107015(n) + A107016(n). - Reinhard Zumkeller (reinhard.zumkeller(AT)lhsystems.com), May 09 2005

EXAMPLE

a(46) = a(1+3+8+34) = 4.

CROSSREFS

Cf. Cf. A035514, A035515, A035516, A035517.

Record positions are in A027941.

Adjacent sequences: A007892 A007893 A007894 this_sequence A007896 A007897 A007898

Sequence in context: A085761 A102382 A024890 this_sequence A136655 A053260 A014643

KEYWORD

nonn

AUTHOR

Felix Weinstein (wain(AT)ana.unibe.ch), Clark Kimberling (ck6(AT)evansville.edu)

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified May 17 13:36 EDT 2008. Contains 139908 sequences.


AT&T Labs Research