A078446 - cp's OEIS frontend

A078446 a(1)=a(2)=1; a(n)=a(n-2)/2 if a(n-2) is even, a(n)=a(n-1)+a(n-2) otherwise.

n	a(n)
1	1
2	1
3	2
4	3
5	1
6	4
7	5
8	2
9	7
10	1
11	8
12	9
13	4
14	13
15	2
16	15
17	1
18	16
19	17
20	8
21	25
22	4
23	29
24	2
25	31
26	1
27	32
28	33
29	16
30	49
31	8
32	57
33	4
34	61
35	2
36	63
37	1
38	64
39	65
40	32
41	97
42	16
43	113
44	8
45	121
46	4
47	125
48	2
49	127
50	1
51	128
52	129
53	64
54	193
55	32
56	225
57	16
58	241
59	8
60	249
61	4
62	253
63	2
64	255
65	1
66	256
67	257
68	128
69	385
70	64
71	449
72	32
73	481
74	16
75	497

[1, 1, 2, 3, 1, 4, 5, 2, 7, 1, 8, 9, 4, 13, 2, 15, 1, 16, 17, 8, 25, 4, 29, 2, 31, 1, 32, 33, 16, 49, 8, 57, 4, 61, 2, 63, 1, 64, 65, 32, 97, 16, 113, 8, 121, 4, 125, 2, 127, 1, 128, 129, 64, 193, 32, 225, 16, 241, 8, 249, 4, 253, 2, 255, 1, 256, 257, 128, 385, 64, 449, 32, 481, 16, 497]

cp's OEIS Frontend

A078446 a(1)=a(2)=1; a(n)=a(n-2)/2 if a(n-2) is even, a(n)=a(n-1)+a(n-2) otherwise.

Table of values

List of values

n	a(n)
1	1
2	1
3	2
4	3
5	1
6	4
7	5
8	2
9	7
10	1
11	8
12	9
13	4
14	13
15	2
16	15
17	1
18	16
19	17
20	8
21	25
22	4
23	29
24	2
25	31
26	1
27	32
28	33
29	16
30	49
31	8
32	57
33	4
34	61
35	2
36	63
37	1
38	64
39	65
40	32
41	97
42	16
43	113
44	8
45	121
46	4
47	125
48	2
49	127
50	1
51	128
52	129
53	64
54	193
55	32
56	225
57	16
58	241
59	8
60	249
61	4
62	253
63	2
64	255
65	1
66	256
67	257
68	128
69	385
70	64
71	449
72	32
73	481
74	16
75	497

n	a(n)
1	1
2	1
3	2
4	3
5	1
6	4
7	5
8	2
9	7
10	1
11	8
12	9
13	4
14	13
15	2
16	15
17	1
18	16
19	17
20	8
21	25
22	4
23	29
24	2
25	31
26	1
27	32
28	33
29	16
30	49
31	8
32	57
33	4
34	61
35	2
36	63
37	1
38	64
39	65
40	32
41	97
42	16
43	113
44	8
45	121
46	4
47	125
48	2
49	127
50	1
51	128
52	129
53	64
54	193
55	32
56	225
57	16
58	241
59	8
60	249
61	4
62	253
63	2
64	255
65	1
66	256
67	257
68	128
69	385
70	64
71	449
72	32
73	481
74	16
75	497

n	a(n)
1	1
2	1
3	2
4	3
5	1
6	4
7	5
8	2
9	7
10	1
11	8
12	9
13	4
14	13
15	2
16	15
17	1
18	16
19	17
20	8
21	25
22	4
23	29
24	2
25	31
26	1
27	32
28	33
29	16
30	49
31	8
32	57
33	4
34	61
35	2
36	63
37	1
38	64
39	65
40	32
41	97
42	16
43	113
44	8
45	121
46	4
47	125
48	2
49	127
50	1
51	128
52	129
53	64
54	193
55	32
56	225
57	16
58	241
59	8
60	249
61	4
62	253
63	2
64	255
65	1
66	256
67	257
68	128
69	385
70	64
71	449
72	32
73	481
74	16
75	497