A007886 - cp's OEIS frontend

A007886 Number of cycles induced by iterating the Gray-coding of an n-bit number: a(n+1) = a(n) + ( 2^n / C_n), where C_n = least power of 2 >= n (C_n is the length of the cycle).

n	a(n)
0	1
1	2
2	3
3	4
4	6
5	8
6	12
7	20
8	36
9	52
10	84
11	148
12	276
13	532
14	1044
15	2068
16	4116
17	6164
18	10260
19	18452
20	34836
21	67604
22	133140
23	264212
24	526356
25	1050644
26	2099220
27	4196372
28	8390676
29	16779284
30	33556500
31	67110932
32	134219796
33	201328660
34	335546388
35	603981844

[1, 2, 3, 4, 6, 8, 12, 20, 36, 52, 84, 148, 276, 532, 1044, 2068, 4116, 6164, 10260, 18452, 34836, 67604, 133140, 264212, 526356, 1050644, 2099220, 4196372, 8390676, 16779284, 33556500, 67110932, 134219796, 201328660, 335546388, 603981844]

cp's OEIS Frontend

A007886 Number of cycles induced by iterating the Gray-coding of an n-bit number: a(n+1) = a(n) + ( 2^n / C_n), where C_n = least power of 2 >= n (C_n is the length of the cycle).

Table of values

List of values