1, 2, 2, 1, 4, 8, 11, 16, 28, 47, 74, 118, 193, 314, 506, 817, 1324, 2144, 3467, 5608, 9076, 14687, 23762, 38446, 62209, 100658, 162866, 263521, 426388, 689912, 1116299, 1806208, 2922508, 4728719, 7651226, 12379942, 20031169, 32411114, 52442282, 84853393