1, 1, 2, 3, 5, 8, 13, 12, 25, 22, 47, 43, 90, 49