A342764 Fold a square sheet of paper alternately vertically to the left and horizontally downwards; after each fold, draw a line along each inward crease; after n folds, the largest region in the resulting graph occupies a(n)/2^n of the whole sheet.

1, 1, 2, 4, 7, 13, 26, 51, 97, 191, 366, 713, 1375, 2673, 5164, 10031, 19405, 37663, 72922, 141461, 274019, 531405, 1029640, 1996395, 3868793, 7500411, 14536342, 28179521, 54617039

Offset

0,3

Comments

A342759 is the main sequence for this entry.

The sequence {a(n)/2^n, n >= 0} is bounded and weakly decreasing, hence it has a limit.

Links

Table of n, a(n) for n=0..28.

Rémy Sigrist, Illustration of initial terms

Rémy Sigrist, C# program for A342764

Formula

a(n+1) <= 2*a(n).

Example

See illustration in Links section.

Prog

(C#) See Links section.

Crossrefs

Cf. A342759.

Sequence in context: A251654 A303059 A099155 * A262267 A068031 A293314

Adjacent sequences: A342761 A342762 A342763 * A342765 A342766 A342767

Keyword

nonn,more

Author

Rémy Sigrist, Mar 24 2021

Status

approved