A000016 - cp's OEIS frontend

A000016 a(n) is the number of distinct (infinite) output sequences from binary n-stage shift register which feeds back the complement of the last stage.

n	a(n)
0	1
1	1
2	1
3	2
4	2
5	4
6	6
7	10
8	16
9	30
10	52
11	94
12	172
13	316
14	586
15	1096
16	2048
17	3856
18	7286
19	13798
20	26216
21	49940
22	95326
23	182362
24	349536
25	671092
26	1290556
27	2485534
28	4793492
29	9256396
30	17895736
31	34636834
32	67108864
33	130150588
34	252645136
35	490853416

[1, 1, 1, 2, 2, 4, 6, 10, 16, 30, 52, 94, 172, 316, 586, 1096, 2048, 3856, 7286, 13798, 26216, 49940, 95326, 182362, 349536, 671092, 1290556, 2485534, 4793492, 9256396, 17895736, 34636834, 67108864, 130150588, 252645136, 490853416]

cp's OEIS Frontend

A000016 a(n) is the number of distinct (infinite) output sequences from binary n-stage shift register which feeds back the complement of the last stage.

Table of values

List of values