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

Author

Rémy Sigrist, Mar 24 2021

Keywords

• nonn
• more

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.

Examples

			See illustration in Links section.
		

Links

• Rémy Sigrist, Illustration of initial terms
• Rémy Sigrist, C# program for A342764

Crossrefs

Cf. A342759.

Formula

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