|
| |
|
|
A076739
|
|
Number of compositions into Fibonacci numbers (1 counted as single Fibonacci number).
|
|
4
| |
|
|
1, 1, 2, 4, 7, 14, 26, 49, 94, 177, 336, 637, 1206, 2288, 4335, 8216, 15574, 29515, 55943, 106030, 200959, 380889, 721906, 1368251, 2593291, 4915135, 9315811, 17656534, 33464955, 63427148, 120215370, 227847814, 431846824, 818492263
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,3
|
|
|
COMMENTS
| Contribution from Gary W. Adamson (qntmpkt(AT)yahoo.com), Sep 12 2008: (Start)
Equals right border of triangle A144172 and row sums with offset 1.
Equals INVERT transform of the characteristic function of the Fibonacci numbers starting with offset 1: (1, 1, 1, 0, 1,...), (if the first "1" is retained: = 1, 1, 2, 4, 7, 14,...). (End)
|
|
|
REFERENCES
| A. Knopfmacher & N. Robbins, On binary and Fibonacci compositions, Annales Univ. Sci. Budapest, _Sect. Comp. 22 (2003) 193-206 [From Dr. Neville Robbins (nrobbins(AT)sfsu.edu), Mar 06 2010]
|
|
|
LINKS
| T. D. Noe, Table of n, a(n) for n=0..300
|
|
|
FORMULA
| G.f.: 1/(1-Sum_{k>1} x^Fibonacci(k)). - Vladeta Jovovic (vladeta(AT)eunet.rs), Jun 20 2003
|
|
|
EXAMPLE
| a(4) = 7 since 3+1 = 2+2 = 2+1+1 = 1+3 = 1+2+1 = 1+1+2 = 1+1+1+1.
|
|
|
CROSSREFS
| Cf. A080888.
A144172, A010056 [From Gary W. Adamson (qntmpkt(AT)yahoo.com), Sep 12 2008]
Sequence in context: A097596 A054191 A079975 * A017996 A024502 A052535
Adjacent sequences: A076736 A076737 A076738 * A076740 A076741 A076742
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| David W. Wilson, Jun 19, 2003
|
| |
|
|
