A089178 - cp's OEIS frontend

A089178 Triangle T(n,k) (n >= 0, 0 <= k <= 1+log_2(floor(n+1))) read by rows: row 0 = {1}, row 1 = {1 1}; for n >=2, row n = row n-1 + (row floor((n-1)/2) shifted one place right).

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

[1, 1, 1, 1, 2, 1, 3, 1, 1, 4, 2, 1, 5, 4, 1, 6, 6, 1, 7, 9, 1, 1, 8, 12, 2, 1, 9, 16, 4, 1, 10, 20, 6, 1, 11, 25, 10, 1, 12, 30, 14, 1, 13, 36, 20, 1, 14, 42, 26, 1, 15, 49, 35, 1, 1, 16, 56, 44, 2, 1, 17, 64, 56, 4, 1, 18, 72, 68, 6, 1, 19, 81, 84, 10, 1, 20, 90, 100, 14, 1, 21, 100, 120, 20]

cp's OEIS Frontend

A089178 Triangle T(n,k) (n >= 0, 0 <= k <= 1+log_2(floor(n+1))) read by rows: row 0 = {1}, row 1 = {1 1}; for n >=2, row n = row n-1 + (row floor((n-1)/2) shifted one place right).

Table of values

List of values

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

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

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