A(n) = A(n-1) + B(n-1) + C(n-1) B(n) = 3^(n-1) - C(n-1) C(n) = 3^(n-1) - B(n-1) A(1) = B(1) = C(1) = 1 Best if solved using generating function!