I have been trying to solve this recurrence relation for a week, but I haven't come up with a solution.
$$f(n)=5f\left(\frac n2\right)-6f\left(\frac n4\right) + n$$
Solve this recurrence relation for $f(1)=2$ and $f(2)=1$
At first seen it looks like a divide and conquer equation, but the $6f(n/4)$ confuses me.
Please help me find a solution. Kind regards.