1, 1, 2, 3, 5, 9, 14, 24, 39, 64, 106, 175, 288, 475, 783, 1291, 2129, 3510, 5787, 9541, 15730, 25935, 42759, 70498, 116232, 191634, 315951, 520915, 858844, 1415994, 2334579, 3849070, 6346044, 10462858, 17250336, 28440996, 46891275, 77310643, 127463701, 210152115, 346482262