Number of ways to tile a 2 X n board with squares and dominoes where vertical dominoes are only allowed in even-numbered locations.

A355327

Number of ways to tile a 2 X n board with squares and dominoes where vertical dominoes are only allowed in even-numbered locations.

Terms

    a(0) =1a(1) =1a(2) =5a(3) =10a(4) =39a(5) =83a(6) =317a(7) =678a(8) =2585a(9) =5531a(10) =21085a(11) =45116a(12) =171987a(13) =368005a(14) =1402873a(15) =3001764a(16) =11443033a(17) =24484957a(18) =93339173a(19) =199720270a(20) =761354199a(21) =1629089495a(22) =6210256613a(23) =13288248522a(24) =50656169297a(25) =108390330503

External references