In How Many Ways can a Rectangle be Rectangled?

Pablo Blanco, Robert Dougherty-Bliss, Natalya Ter-Saakov +1

There are $2^{n-1}$ ways to tile a $1\times n$ rectangle with rectangular tiles (of any length, of course they all must have width $1$), but in how many ways can you tile a $100 \…