|
Search: id:A045925
|
|
| |
|
| 0, 1, 2, 6, 12, 25, 48, 91, 168, 306, 550, 979, 1728, 3029, 5278, 9150, 15792, 27149, 46512, 79439, 135300, 229866, 389642, 659111, 1112832, 1875625, 3156218, 5303286, 8898708, 14912641, 24961200, 41734339, 69705888, 116311074
(list; graph; listen)
|
|
|
OFFSET
|
0,3
|
|
|
COMMENT
|
Number of levels in all compositions of n+1 with only 1's and 2's.
|
|
LINKS
|
S. Heubach and T. Mansour, Counting rises, levels and drops in compositions
|
|
FORMULA
|
G.f.: x*(1+x^2)/(1-x-x^2)^2.
|
|
MAPLE
|
a:=n->sum(fibonacci(n), j=1..n): seq(a(n), n=0..33); - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Apr 25 2007
|
|
MATHEMATICA
|
Table[Sum[Fibonacci[n + 1], {i, 0, n}], {n, -1, 32}] [From Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Jul 12 2009]
Table[Fibonacci[n]*n, {n, 0, 33}] [From Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Jul 09 2009]
|
|
CROSSREFS
|
Partial sums: A014286. Cf. A000045.
Sequence in context: A163895 A034882 A137829 this_sequence A128020 A116562 A140659
Adjacent sequences: A045922 A045923 A045924 this_sequence A045926 A045927 A045928
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Jeff Burch (gburch(AT)erols.com)
|
|
|
Search completed in 0.002 seconds
|