A216116 - OEIS

A216116 as a simple table

n	a(n)
0	1
1	1
2	1
3	1
4	2
5	4
6	7
7	11
8	17
9	28
10	49
11	87
12	152
13	262
14	453
15	794
16	1408
17	2507
18	4462
19	7943
20	14179
21	25415
22	45713
23	82398
24	148731
25	268859
26	486890
27	883411
28	1605582
29	2922259
30	5325377
31	9716564
32	17750332
33	32464980
34	59443403
35	108951953
36	199886003
37	367052947
38	674620772
39	1240963218

[1,1,1,1,2,4,7,11,17,28,49,87,152,262,453,794, 1408,2507,4462,7943,14179,25415,45713,82398, 148731,268859,486890,883411,1605582,2922259, 5325377,9716564,17750332,32464980,59443403, 108951953,199886003,367052947,674620772, 1240963218]