I have this problem and I have no Idea how to solve it.

Q-" solve the following recurrence relation. (Assume n=2k ")


F(n)= { 1 n=2 ;
2 f(n/2) + (n-1) n>2 ;

please help me with anything