Number of ways tiling a 2 X n rectangle with 2 X 1 (domino) and 3 X 1 (tromino) tiles.

Terms

a(0) =1a(1) =1a(2) =2a(3) =4a(4) =7a(5) =15a(6) =30a(7) =60a(8) =123a(9) =249a(10) =506a(11) =1030a(12) =2093a(13) =4257a(14) =8658a(15) =17606a(16) =35807a(17) =72821a(18) =148096a(19) =301188a(20) =612531a(21) =1245717a(22) =2533444a(23) =5152318a(24) =10478383a(25) =21310119a(26) =43338854a(27) =88139182a(28) =179250591a(29) =364545863