login
This site is supported by donations to The OEIS Foundation.

 

Logo

Annual appeal: Please make a donation to keep the OEIS running! Over 6000 articles have referenced us, often saying "we discovered this result with the help of the OEIS".
Other ways to donate

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A218396 Number of compositions of n into distinct (nonzero) Fibonacci numbers. 2
1, 1, 1, 3, 2, 3, 8, 2, 9, 8, 8, 32, 6, 9, 32, 8, 38, 30, 32, 150, 6, 33, 32, 32, 158, 30, 38, 174, 30, 176, 150, 150, 870, 24, 33, 152, 32, 182, 150, 158, 894, 30, 182, 174, 174, 1014, 144, 176, 990, 150, 1014, 864, 870, 5904, 24, 153, 152, 152, 902, 150, 182, 1014, 150, 1022, 894, 894, 6054, 144 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,4

LINKS

Joerg Arndt and Alois P. Heinz, Table of n, a(n) for n = 0..10000 (terms 0..200 from Joerg Arndt)

EXAMPLE

There are a(37)=182 such compositions of 37. Each of the 6 partitions of 37 into distinct Fibonacci numbers corresponds to m! compositions (where m is the number of parts):

  #:  partition      ( m! compositions)

  1:  1 2 5 8 21     (120 compositions)

  2:  1 2 13 21      ( 24 compositions)

  3:  1 2 34         (  6 compositions)

  4:  3 5 8 21       ( 24 compositions)

  5:  3 13 21        (  6 compositions)

  6:  3 34           (  2 compositions)

The number of compositions is 120 + 24 + 6 + 24 + 6 + 2 = 182.

CROSSREFS

Cf. A032021 (compositions into distinct odd numbers).

Cf. A000119 (partitions into distinct nonzero Fibonacci numbers), A000700 (partitions into distinct odd numbers).

Cf. A076739 (compositions into Fibonacci numbers).

Sequence in context: A226469 A073341 A227470 * A070982 A275520 A187153

Adjacent sequences:  A218393 A218394 A218395 * A218397 A218398 A218399

KEYWORD

nonn

AUTHOR

Joerg Arndt, Oct 28 2012

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 | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified November 18 17:56 EST 2017. Contains 294894 sequences.