|
Search: id:A076739
|
|
|
| A076739 |
|
Number of compositions into Fibonacci numbers (1 counted as single Fibonacci number). |
|
+0
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; listen)
|
|
|
OFFSET
|
0,3
|
|
|
COMMENT
|
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)
|
|
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 this_sequence A017996 A024502 A052535
Adjacent sequences: A076736 A076737 A076738 this_sequence A076740 A076741 A076742
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
David W. Wilson, Jun 19, 2003
|
|
|
Search completed in 0.002 seconds
|
