Solution: Given, sequence 1, 1, 2, 4, 3, 9, 4, …… Hence, the next number is 55.