Show us what and .
Yes, one would do this problem using induction. You are correct about that.
However, that is not the point. In order to do this problem you must learn to do matrix multiplication.
Without knowing how to do that, there is no hope of doing this problem.
So you must learn matrix multiplication. (Note we don’t teach here).