I am revising for an exam in a few weeks and I have the following recurrence relation:
f(1) = 1 f(2) = 2 f(n) = 5f(n/2) - 4f(n/4), n > 2
My lecture notes are confusing me and I was hoping to get some help on how to solve this...
I get the characteristic equation:
a^2 - 5a + 4 = 0
EDIT: Not sure if this is right?
Therefore:
p1 = 1 and p2 = 4
I now need to form a general solution for 'f' in terms of k...
I'm not sure how to do this...
I am following the example below: