A189722 - cp's OEIS frontend

A189722 Number of self-avoiding walks of length n on square lattice such that at each point the angle turns 90 degrees (the first turn is assumed to be to the left - otherwise the number must be doubled).

n	a(n)
2	1
3	2
4	3
5	5
6	8
7	13
8	21
9	34
10	55
11	89
12	141
13	226
14	362
15	580
16	921
17	1468
18	2344
19	3740
20	5922
21	9413
22	14978
23	23829
24	37686
25	59770
26	94882
27	150606
28	237947
29	376784
30	597063
31	946086
32	1493497
33	2361970
34	3737699
35	5914635
36	9330438
37	14741315
38	23301716
39	36833270
40	58071568

[1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 141, 226, 362, 580, 921, 1468, 2344, 3740, 5922, 9413, 14978, 23829, 37686, 59770, 94882, 150606, 237947, 376784, 597063, 946086, 1493497, 2361970, 3737699, 5914635, 9330438, 14741315, 23301716, 36833270, 58071568]

cp's OEIS Frontend

A189722 Number of self-avoiding walks of length n on square lattice such that at each point the angle turns 90 degrees (the first turn is assumed to be to the left - otherwise the number must be doubled).

Table of values

List of values