A143897 - cp's OEIS frontend

A143897 Triangle read by rows: T(n,k) = number of AVL trees of height n with k (leaf-) nodes, n>=0, fibonacci(n+2)<=k<=2^n.

n	a(n)
0	1
1	1
2	2
3	1
4	4
5	6
6	4
7	1
8	16
9	32
10	44
11	60
12	70
13	56
14	28
15	8
16	1
17	128
18	448
19	864
20	1552
21	2720
22	4288
23	6312
24	9004
25	11992
26	14372
27	15400
28	14630
29	11968
30	8104
31	4376
32	1820
33	560
34	120
35	16
36	1
37	4096
38	22528
39	67584
40	159744
41	334080
42	644992
43	1195008
44	2158912
45	3811904
46	6617184

[1, 1, 2, 1, 4, 6, 4, 1, 16, 32, 44, 60, 70, 56, 28, 8, 1, 128, 448, 864, 1552, 2720, 4288, 6312, 9004, 11992, 14372, 15400, 14630, 11968, 8104, 4376, 1820, 560, 120, 16, 1, 4096, 22528, 67584, 159744, 334080, 644992, 1195008, 2158912, 3811904, 6617184]

cp's OEIS Frontend

A143897 Triangle read by rows: T(n,k) = number of AVL trees of height n with k (leaf-) nodes, n>=0, fibonacci(n+2)<=k<=2^n.

Table of values

List of values