Number of ways to tile a 2 X n strip with squares and P-shaped pentominos.

Terms

a(0) =1a(1) =1a(2) =1a(3) =5a(4) =9a(5) =15a(6) =37a(7) =75a(8) =145a(9) =311a(10) =641a(11) =1295a(12) =2689a(13) =5543a(14) =11345a(15) =23383a(16) =48145a(17) =98903a(18) =203521a(19) =418791a(20) =861169a(21) =1771543a(22) =3644513a(23) =7496231a(24) =15419985a(25) =31720375a(26) =65248385a(27) =134217351a(28) =276091313a(29) =567924823