A337353 - cp's OEIS frontend

A337353 Number of n-step self-avoiding walks on a square lattice where no step can be in the same direction as the previous step.

n	a(n)
0	1
1	4
2	8
3	16
4	24
5	40
6	64
7	104
8	168
9	272
10	440
11	712
12	1128
13	1808
14	2896
15	4640
16	7368
17	11744
18	18752
19	29920
20	47376
21	75304
22	119824
23	190632
24	301488
25	478160
26	759056
27	1204848
28	1903576
29	3014272
30	4776504
31	7568688
32	11947976
33	18895760
34	29901592
35	47317080
36	74643504
37	117930520
38	186413728
39	294666160

[1, 4, 8, 16, 24, 40, 64, 104, 168, 272, 440, 712, 1128, 1808, 2896, 4640, 7368, 11744, 18752, 29920, 47376, 75304, 119824, 190632, 301488, 478160, 759056, 1204848, 1903576, 3014272, 4776504, 7568688, 11947976, 18895760, 29901592, 47317080, 74643504, 117930520, 186413728, 294666160]

cp's OEIS Frontend

A337353 Number of n-step self-avoiding walks on a square lattice where no step can be in the same direction as the previous step.

Table of values

List of values