1, 1, 1, 2, 3, 5, 8, 13, 22, 36, 60, 99, 164, 272, 450, 746, 1235, 2046, 3389, 5613, 9299, 15402, 25514, 42262, 70005, 115962, 192084, 318182, 527053, 873043, 1446161, 2395504, 3968060, 6572925, 10887788, 18035177, 29874537, 49485965, 81971484, 135782448