A348125 Number of compositions of n where the largest part is larger than the number of parts.

0, 1, 1, 3, 5, 9, 16, 30, 52, 91, 161, 282, 490, 851, 1471, 2535, 4361, 7483, 12800, 21845, 37210, 63258, 107329, 181775, 307341, 518821, 874492, 1471869, 2473969, 4153018, 6963137, 11661191, 19507566, 32599451, 54423609, 90772692, 151263317, 251849623

Offset

1,4

Links

Alois P. Heinz, Table of n, a(n) for n = 1..500

Formula

a(n) + A077229(n) = 2^(n-1).

Crossrefs

Cf. A011782, A098124, A098125, A077229.

Sequence in context: A227233 A054180 A188223 * A135575 A354910 A355611

Adjacent sequences: A348122 A348123 A348124 * A348126 A348127 A348128

Keyword

nonn

Author

R. J. Mathar, Oct 01 2021

Extensions

a(22)-a(38) from Alois P. Heinz, Oct 01 2021

Status

approved