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 one signal requires 1 microsecond and the other two require 2 microseconds (each) for the transmission, and each signal (except the last) in the message is followed immediately by another signal. Next solve it