A056112 a(1) = 1; a(m+1) = sum_{k=1 to m} [max(m, a(k))].

1, 1, 4, 10, 22, 47, 97, 197, 397, 797, 1597, 3198, 6400, 12804, 25612, 51228, 102460, 204924, 409852, 819708, 1639420, 3278844, 6557692, 13115389, 26230783, 52461571, 104923147, 209846299, 419692603, 839385211, 1678770427

Offset

1,3

Links

Table of n, a(n) for n=1..31.

Example

a(5) = max(4,1) + max(4,1) + max(4,4) + max(4,10) = 4 + 4 + 4 + 10 = 22.

Crossrefs

Sequence in context: A266373 A266374 A008267 * A118430 A178452 A324536

Adjacent sequences: A056109 A056110 A056111 * A056113 A056114 A056115

Keyword

easy,nonn

Author

Leroy Quet, Aug 04 2000

Status

approved