Please, try EDU on Codeforces! New educational section with videos, subtitles, texts, and problems. ×

amir_hamza05's blog

By amir_hamza05, history, 12 months 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?

Read more »

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