How to solve this Recurrence equations using matrix exponentiation?

Revision en2, by amir_hamza05, 2019-06-22 21:37:13

I can solve this recurrence equations f(N)=f(N-1)+f(N-2)+C using matrix exponentiation.when C is constraint.But when i use N instant of constraint C or when our recurrence equations look like f(N)=f(N-1)+f(N-2)+N then how to solve this Recurrence equations using matrix exponentiation?

Tags #matrix exponentialtion, recurrence relation

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English amir_hamza05 2019-06-22 21:37:13 0 (published)
en1 English amir_hamza05 2019-06-22 21:36:57 372 Initial revision (saved to drafts)