A055876 a(n) = round( 1 + e^(n-2) ).

1, 2, 4, 8, 21, 56, 149, 404, 1098, 2982, 8104, 22027, 59875, 162756, 442414, 1202605, 3269018, 8886112, 24154954, 65659970, 178482302, 485165196, 1318815735, 3584912847, 9744803447, 26489122131, 72004899338, 195729609430

Offset: 1

Author

Steven Pigeon (pigeon(AT)iro.umontreal.ca), Jul 14 2000

Keywords

• easy
• nonn

Comments

Another increment sequence for Shell short that produces good results (a bit better than A036569).

Links

• Alois P. Heinz, Table of n, a(n) for n = 1..1000
• Index entries for sequences related to sorting

Crossrefs

Cf. A003462, A036562, A036569, A055875.

Sequences used for Shell sort: A003462, A033622, A036562, A036564, A036569, A055875, A055876.

Programs

Mathematica

A055876[n_]:=Round[1+E^(n-2)];Array[A055876, 50] (* Paolo Xausa, Dec 02 2023 *)

Extensions

More terms from James Sellers, Aug 22 2000