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
Keywords
Links
- Alois P. Heinz, Table of n, a(n) for n = 1..500
Formula
a(n) + A077229(n) = 2^(n-1).
Extensions
a(22)-a(38) from Alois P. Heinz, Oct 01 2021