Number of tilings of an n X 1 rectangle by tiles of dimension 1 X 1 and 2 X 1 such that every tile shares an equal-length edge with a tile of the same size.

A248880

Number of tilings of an n X 1 rectangle by tiles of dimension 1 X 1 and 2 X 1 such that every tile shares an equal-length edge with a tile of the same size.

Terms

    a(0) =1a(1) =0a(2) =1a(3) =1a(4) =2a(5) =1a(6) =4a(7) =3a(8) =7a(9) =7a(10) =13a(11) =14a(12) =24a(13) =28a(14) =45a(15) =56a(16) =86a(17) =111a(18) =165a(19) =218a(20) =317a(21) =426a(22) =611a(23) =831a(24) =1181a(25) =1619a(26) =2286a(27) =3150a(28) =4428a(29) =6123

External references