A293865 - cp's OEIS frontend

A293865 Number of self-intersecting walks of length n on a square lattice such that at each point the angle turns 90 degrees.

n	a(n)
1	0
2	0
3	0
4	1
5	1
6	2
7	3
8	5
9	8
10	13
11	21
12	37
13	56
14	90
15	144
16	239
17	374
18	592
19	948
20	1558
21	2431
22	3848
23	6127
24	9972
25	15602
26	24658
27	39158
28	63265
29	99110
30	156505
31	248040
32	398675
33	625024
34	986241
35	1560763
36	2498832
37	3919561
38	6180914
39	9770162
40	15594972
41	24470070
42	38567903
43	60907330

[0, 0, 0, 1, 1, 2, 3, 5, 8, 13, 21, 37, 56, 90, 144, 239, 374, 592, 948, 1558, 2431, 3848, 6127, 9972, 15602, 24658, 39158, 63265, 99110, 156505, 248040, 398675, 625024, 986241, 1560763, 2498832, 3919561, 6180914, 9770162, 15594972, 24470070, 38567903, 60907330]

cp's OEIS Frontend

A293865 Number of self-intersecting walks of length n on a square lattice such that at each point the angle turns 90 degrees.

Table of values

List of values