How many patterns could $n$ connected bricks form?

78 Views Asked by At

As shown below is a floor pattern with identical bricks, each with width of 1 unit and length of 2 units.

enter image description here

Picking $n$ bricks from the floor , how many kinds of patterns could they form, if all of them shall be connected? Two bricks are called connected if they share at least 1 unit length of side.

Rotating of the same shape are considered the same; while mirroring is not