A082560 - cp's OEIS frontend

A082560 a(1)=1, a(n)=2*a(n-1) if n is odd, or a(n)=a(n/2)+1 if n is even.

n	a(n)
1	1
2	2
3	4
4	3
5	6
6	5
7	10
8	4
9	8
10	7
11	14
12	6
13	12
14	11
15	22
16	5
17	10
18	9
19	18
20	8
21	16
22	15
23	30
24	7
25	14
26	13
27	26
28	12
29	24
30	23
31	46
32	6
33	12
34	11
35	22
36	10
37	20
38	19
39	38
40	9
41	18
42	17
43	34
44	16
45	32
46	31
47	62
48	8
49	16
50	15
51	30
52	14
53	28
54	27
55	54
56	13
57	26
58	25
59	50
60	24
61	48
62	47
63	94
64	7
65	14
66	13
67	26
68	12
69	24
70	23
71	46
72	11
73	22
74	21
75	42
76	20

[1, 2, 4, 3, 6, 5, 10, 4, 8, 7, 14, 6, 12, 11, 22, 5, 10, 9, 18, 8, 16, 15, 30, 7, 14, 13, 26, 12, 24, 23, 46, 6, 12, 11, 22, 10, 20, 19, 38, 9, 18, 17, 34, 16, 32, 31, 62, 8, 16, 15, 30, 14, 28, 27, 54, 13, 26, 25, 50, 24, 48, 47, 94, 7, 14, 13, 26, 12, 24, 23, 46, 11, 22, 21, 42, 20]

cp's OEIS Frontend

A082560 a(1)=1, a(n)=2*a(n-1) if n is odd, or a(n)=a(n/2)+1 if n is even.

Table of values

List of values

n	a(n)
1	1
2	2
3	4
4	3
5	6
6	5
7	10
8	4
9	8
10	7
11	14
12	6
13	12
14	11
15	22
16	5
17	10
18	9
19	18
20	8
21	16
22	15
23	30
24	7
25	14
26	13
27	26
28	12
29	24
30	23
31	46
32	6
33	12
34	11
35	22
36	10
37	20
38	19
39	38
40	9
41	18
42	17
43	34
44	16
45	32
46	31
47	62
48	8
49	16
50	15
51	30
52	14
53	28
54	27
55	54
56	13
57	26
58	25
59	50
60	24
61	48
62	47
63	94
64	7
65	14
66	13
67	26
68	12
69	24
70	23
71	46
72	11
73	22
74	21
75	42
76	20

n	a(n)
1	1
2	2
3	4
4	3
5	6
6	5
7	10
8	4
9	8
10	7
11	14
12	6
13	12
14	11
15	22
16	5
17	10
18	9
19	18
20	8
21	16
22	15
23	30
24	7
25	14
26	13
27	26
28	12
29	24
30	23
31	46
32	6
33	12
34	11
35	22
36	10
37	20
38	19
39	38
40	9
41	18
42	17
43	34
44	16
45	32
46	31
47	62
48	8
49	16
50	15
51	30
52	14
53	28
54	27
55	54
56	13
57	26
58	25
59	50
60	24
61	48
62	47
63	94
64	7
65	14
66	13
67	26
68	12
69	24
70	23
71	46
72	11
73	22
74	21
75	42
76	20

n	a(n)
1	1
2	2
3	4
4	3
5	6
6	5
7	10
8	4
9	8
10	7
11	14
12	6
13	12
14	11
15	22
16	5
17	10
18	9
19	18
20	8
21	16
22	15
23	30
24	7
25	14
26	13
27	26
28	12
29	24
30	23
31	46
32	6
33	12
34	11
35	22
36	10
37	20
38	19
39	38
40	9
41	18
42	17
43	34
44	16
45	32
46	31
47	62
48	8
49	16
50	15
51	30
52	14
53	28
54	27
55	54
56	13
57	26
58	25
59	50
60	24
61	48
62	47
63	94
64	7
65	14
66	13
67	26
68	12
69	24
70	23
71	46
72	11
73	22
74	21
75	42
76	20