Number of ways to tile a 3 X n board with 2 X 2 and 3 X 3 staircase tiles.

Terms

a(0) =1a(1) =0a(2) =2a(3) =4a(4) =6a(5) =16a(6) =32a(7) =64a(8) =140a(9) =288a(10) =600a(11) =1264a(12) =2632a(13) =5504a(14) =11520a(15) =24064a(16) =50320a(17) =105216a(18) =219936a(19) =459840a(20) =961376a(21) =2009856a(22) =4201984a(23) =8784896a(24) =18366144a(25) =38397440a(26) =80275840a(27) =167829248a(28) =350873728a(29) =733556736