A137200 - cp's OEIS frontend

A137200 Number of ways to tile an n X 1 strip with 1 X 1 squares and 2 X 1 dominoes with the restriction that no three consecutive tiles are of the same type.

n	a(n)
0	1
1	1
2	2
3	2
4	4
5	5
6	7
7	9
8	13
9	18
10	25
11	34
12	47
13	65
14	90
15	124
16	171
17	236
18	326
19	450
20	621
21	857
22	1183
23	1633
24	2254
25	3111
26	4294
27	5927
28	8181
29	11292
30	15586
31	21513
32	29694
33	40986
34	56572
35	78085
36	107779
37	148765
38	205337
39	283422
40	391201
41	539966
42	745303
43	1028725
44	1419926
45	1959892

[1, 1, 2, 2, 4, 5, 7, 9, 13, 18, 25, 34, 47, 65, 90, 124, 171, 236, 326, 450, 621, 857, 1183, 1633, 2254, 3111, 4294, 5927, 8181, 11292, 15586, 21513, 29694, 40986, 56572, 78085, 107779, 148765, 205337, 283422, 391201, 539966, 745303, 1028725, 1419926, 1959892]

cp's OEIS Frontend

A137200 Number of ways to tile an n X 1 strip with 1 X 1 squares and 2 X 1 dominoes with the restriction that no three consecutive tiles are of the same type.

Table of values

List of values