Number of different rectangles when a piece of paper is folded n times in alternate directions.

A096222

Number of different rectangles when a piece of paper is folded n times in alternate directions.

Terms

    a(0) =1a(1) =3a(2) =9a(3) =30a(4) =100a(5) =360a(6) =1296a(7) =4896a(8) =18496a(9) =71808a(10) =278784a(11) =1098240a(12) =4326400a(13) =17172480a(14) =68161536a(15) =271589376a(16) =1082146816a(17) =4320165888a(18) =17247043584a(19) =68920934400a(20) =275415040000

External references