How to construct the Base matrix in recursive relations ?

general
, ,
1

In solving many recursive problems , like Flibonakkii ,sum of fib products , Tribonacci we can make use of matrix exponentiation . This can be done only after constructing the base matrices .

Please help me finding how to construct the base matrix for any recursive relation . ?

2 Likes
2

1 1

1 0

3

You may like to go through this blog. It systematically goes from formally formulating the problem statement to determining the base or transformation matrix to finally use exponentiation by squaring to get the desired result.

8 Likes
4

Thanx a lot @svm11 .

1 Like
5

It works only for Fibonacci series …!

6

Thank you for share cheap kitchenaid mixer

7

Thank you very much @svm11

8

How to to solve recurrence relation
t(n)=2t(n-1) + 3t(n-2)
using matrix exponential method.
t(2)=12,t(3)=24.