amir_hamza05's blog

By amir_hamza05, history, 5 years ago, In English

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?

Full text and comments »

  • Vote: I like it
  • +10
  • Vote: I do not like it