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 . ?