Write a recurrence relation together with the initial conditions for the number of different messages that can be transmitted in exactly n microseconds using three different signals when the signals require respectively 1, 2, and 3 microseconds for the transmission, and each signal (except the last) in the message is followed immediately by another signal