Problem Count ways to reach the nth stair using step 1, 2 or 3

can anyone tell me what will be the transpose matrix for this ques if i want to do this question using matrix expo.

Hi this can be easily done using recursion
why do u need to find tranpose matrix then

@chhavibansal i can do it with matrix expo thats why i need transpose matrix