Number of ways to cut a 2 X n rectangle into rectangles with integer sides.

A034999

Number of ways to cut a 2 X n rectangle into rectangles with integer sides.

Terms

    a(0) =1a(1) =2a(2) =8a(3) =34a(4) =148a(5) =650a(6) =2864a(7) =12634a(8) =55756a(9) =246098a(10) =1086296a(11) =4795090a(12) =21166468a(13) =93433178a(14) =412433792a(15) =1820570506a(16) =8036386492a(17) =35474325410a(18) =156591247016a(19) =691227204226

External references