A166289 - cp's OEIS frontend

A166289 Number of Dyck paths with no UUU's and no DDD's, of semilength n and having no UDUD's (U=(1,1), D=(1,-1)).

n	a(n)
0	1
1	1
2	1
3	2
4	2
5	4
6	6
7	9
8	17
9	26
10	46
11	81
12	135
13	246
14	428
15	757
16	1373
17	2431
18	4411
19	7990
20	14434
21	26423
22	48137
23	88144
24	162086
25	297662
26	549342
27	1014677
28	1876551
29	3480596
30	6458974
31	12008923
32	22361683
33	41675773
34	77797373
35	145368548
36	271917704

[1, 1, 1, 2, 2, 4, 6, 9, 17, 26, 46, 81, 135, 246, 428, 757, 1373, 2431, 4411, 7990, 14434, 26423, 48137, 88144, 162086, 297662, 549342, 1014677, 1876551, 3480596, 6458974, 12008923, 22361683, 41675773, 77797373, 145368548, 271917704]

cp's OEIS Frontend

A166289 Number of Dyck paths with no UUU's and no DDD's, of semilength n and having no UDUD's (U=(1,1), D=(1,-1)).

Table of values

List of values