A291711 - cp's OEIS frontend

A291711 The minimum number of coins needed to pay for n units in the currency system of values 1, 3, 8, 21, 55, 144, ..., Fibonacci(2k), ...

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

[1, 2, 1, 2, 3, 2, 3, 1, 2, 3, 2, 3, 4, 3, 4, 2, 3, 4, 3, 4, 1, 2, 3, 2, 3, 4, 3, 4, 2, 3, 4, 3, 4, 5, 4, 5, 3, 4, 5, 4, 5, 2, 3, 4, 3, 4, 5, 4, 5, 3, 4, 5, 4, 5, 1, 2, 3, 2, 3, 4, 3, 4, 2, 3, 4, 3, 4, 5, 4, 5, 3, 4, 5, 4, 5, 2, 3, 4, 3, 4, 5, 4, 5, 3, 4, 5, 4, 5, 6, 5, 6, 4, 5, 6]

cp's OEIS Frontend

A291711 The minimum number of coins needed to pay for n units in the currency system of values 1, 3, 8, 21, 55, 144, ..., Fibonacci(2k), ...

Table of values

List of values

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

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

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