Matrix exponentiation concept related problem

this is my problem link: ( I number question)

https://codeforces.com/gym/102141?fbclid=IwAR1NWSfCJT5pNTN8W0mJJJ2_FprusHtALc-OQpBX_OQiuLObwQK3j1GLFQU

i think this question is directly related to linear recurrence,
but i don’t know how to make transformation matrix with power fib,or there are some other formula i have to use to solve it,?
i can’t figure out the approach to solve it,