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

Help needed with a linear recurrence

Revision en2, by SloppyTurtle, 2019-07-20 12:12:24

Hi, i`ve been trying to solve with problem 1182E - Product Oriented Recurrence. But i have some troubles with such a recurrence: F(n)=g(n)*C+F(n-1)+F(n-2)+F(n-3), where g(n)=2*n-6, n>=4 and i know F(1),F(2),F(3). How should i approach this and similar recurrences? Thanks in advance!

Tags #matrix exponentialtion


  Rev. Lang. By When Δ Comment
en2 English SloppyTurtle 2019-07-20 12:12:24 7
en1 English SloppyTurtle 2019-07-20 10:15:50 294 Initial revision (published)