Help needed in Matrix Exponentiation !!!

Revision en2, by anupamshah_, 2020-04-15 13:45:20

How to solve the following recurrence relation for N ≤109

F(n)=F(n−1)+F(n−2)+F(n−1)∗F(n−2)

(Assuming that we are provided with the values of F(1) and F(2) )

(EDIT: The problem link is attached.)

Tags #dynamic programing, #matrix exponentialtion, #matrix, #math, whocaresabouttags

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English anupamshah_ 2020-04-15 13:45:20 86
en1 English anupamshah_ 2020-04-15 11:25:20 235 Initial revision (published)