A333132 a(n) = n for n <= 3; thereafter a(n) = 2^(a(n-1)-1) + a(n-1).

1, 2, 3, 7, 71, 1180591620717411303495

Offset

1,2

Comments

The next term is too large to include.

a(n) = number of compositions of a(1) + number of compositions of a(2) + ... + number of compositions of a(n-1) for n > 2.

Links

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

Formula

a(n) = n for n <= 2; thereafter a(n) = Sum_{k=1..n-1} 2^(a(k)-1).

Example

a(5) = 71, 71 in base 2 (reverse order of digits) = 1110001.
                                                    |||   |
                                                    123   7

Mathematica

a[n_] := a[n] = If[n <= 3, n, 2^(a[n - 1] - 1) + a[n - 1]]; Table[a[n], {n, 1, 6}]

Crossrefs

Cf. A004249, A007516, A011782, A014221, A034797, A103527.

Sequence in context: A088542 A075840 A096225 * A035094 A084729 A101117

Adjacent sequences: A333129 A333130 A333131 * A333133 A333134 A333135

Keyword

nonn

Author

Ilya Gutkovskiy, Mar 08 2020

Status

approved