1, 2, 1, 3, 2, 5, 3, 8, 5, 13, 6, 19, 11, 30, 19, 49, 39, 88, 71