A175941 - cp's OEIS frontend

A175941 Number of n-step self-avoiding walks on a line, where step X skips X - 1 spaces.

n	a(n)
0	1
1	2
2	4
3	6
4	10
5	18
6	30
7	50
8	78
9	130
10	210
11	350
12	586
13	954
14	1606
15	2588
16	4234
17	6944
18	11342
19	18948
20	31450
21	52206
22	85662
23	141680
24	233040
25	385428
26	644910
27	1072074
28	1783342
29	2953094
30	4897922
31	8157096
32	13571014
33	22552212
34	37486916
35	62325564
36	103508754
37	172765524
38	287428656
39	479052200
40	798944976

[1, 2, 4, 6, 10, 18, 30, 50, 78, 130, 210, 350, 586, 954, 1606, 2588, 4234, 6944, 11342, 18948, 31450, 52206, 85662, 141680, 233040, 385428, 644910, 1072074, 1783342, 2953094, 4897922, 8157096, 13571014, 22552212, 37486916, 62325564, 103508754, 172765524, 287428656, 479052200, 798944976]

cp's OEIS Frontend

A175941 Number of n-step self-avoiding walks on a line, where step X skips X - 1 spaces.

Table of values

List of values