preview
I have seen this method used in discrete maths where we treat the following equation:
a~n~ = a~n-1~ + a~n-2~
as:
x^2^ = x + 1
then solve the equation and let’s say we got roots r1 and r2 then the recurrence relationship can be written as:
a~n~=c1*(r1)^n^ + c2*(r2)^n^
what do we do to expand that recurrence relation so that this patten emerge?
I have seen this method used in discrete maths where we treat the following equation:
a~n~ = a~n-1~ + a~n-2~
as:
x^2^ = x + 1
then solve the equation and let’s say we got roots r1 and r2 then the recurrence relationship can be written as:
a~n~=c1*(r1)^n^ + c2*(r2)^n^
what do we do to expand that recurrence relation so that this patten emerge?