WA in alma04

Can anybody tell me why I am getting WA in this ?

This is my first recurrence relation problem using matrix exponentiation method.
The power to which the matrix will be raised is n-1,n-2 or n-4 and why?

Problem