A020908 - cp's OEIS frontend

A020908 Number of terms in Zeckendorf representation of 2^n.

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

[1, 1, 2, 1, 2, 3, 3, 3, 3, 6, 3, 6, 6, 5, 6, 8, 7, 6, 7, 7, 8, 8, 11, 12, 13, 9, 9, 12, 6, 10, 14, 13, 14, 11, 15, 12, 16, 18, 17, 18, 18, 20, 18, 15, 17, 21, 19, 21, 20, 19, 18, 21, 20, 20, 19, 22, 19, 21, 24, 28, 25, 28, 28, 24, 25, 28, 29, 25, 29, 31, 30, 29, 27, 33, 31, 32, 31, 29, 32, 29]

cp's OEIS Frontend

A020908 Number of terms in Zeckendorf representation of 2^n.

Table of values

List of values

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

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

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