Hi, 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
I get the following characteristic equation:
a^2 - 5a + 4 = 0
This gives the following roots:
a1 = 4, a2 = 1
This is far as I can go and I am not even sure I am doing it right....
I am not entirely sure what to do after this...