A239553 Number of compositions of n such that the first part is 1 and the second differences of the parts are in {-3,...,3}.

1, 1, 1, 2, 4, 7, 13, 23, 40, 73, 132, 235, 425, 767, 1379, 2491, 4495, 8105, 14629, 26407, 47647, 86009, 155251, 280202, 505771, 912930, 1647796, 2974292, 5368610, 9690288, 17491016, 31571338, 56986216, 102860299, 185663064, 335122028, 604896038, 1091838582

Offset

0,4

Links

Alois P. Heinz, Table of n, a(n) for n = 0..1000

Formula

a(n) ~ c * d^n, where d = 1.80500192473773030222699209897983267121107478038035391729605116..., c = 0.35357751116733859348564640393076257358506245520421137739865819... . - Vaclav Kotesovec, Aug 28 2014

Crossrefs

Column k=3 of A239550.

Sequence in context: A335471 A168043 A114832 * A319255 A136299 A208354

Adjacent sequences: A239550 A239551 A239552 * A239554 A239555 A239556

Keyword

nonn

Author

Alois P. Heinz, Mar 21 2014

Status

approved